Tourist Reform 题解 很容易发现，对于任意一个边双连通分量，一定存在一种方法使得这个连通分量内的任意两点可以互相到达。 于是将连通分量缩点后我们得到了一棵树，因为总共只有条边，所以必定有一个连通分量无法到达其它的连通分量，而若将它作为树的根，将所有的儿子连向它的父亲，则其余点一定可以到达它，其价值一定比它大。为了使最小价值最大，我们需要选取整体价值最大的一个连通作为根。 由于