在许多题目中，常常都需要一下操作：给出S、T，找一个桥边（必经点） Solution1 先从S走到T，记录下路径（包括点和边），并且标记一下， 再从S开始走，不过这回不走上面标记过的边（不是点）， 走完以后，所有访问过的点会与上面标记的路径上的点有部分重合， 我们发现，重合的点中，最右边的（也就是路径中靠后的）设为X，那么，S~X这条路径上的边都不是桥边，反而，在标记的路径上，X的出

定义 支配树一般用来求有向图必经点问题， 即：给定起点S，问对于每个点i，S到i的必经点有哪些； 点i在支配树上父亲就是距离它最近的必经点， 显然的，必经点是具有一定传递性的，所以对于点i，S到i的所有必经点，就是支配树上i到根的路径上的所有点。 建树 首先，对于一棵树，它的支配树就是它本身； 对于一个DAG，它的支配树也很好求， 先排拓扑序，对于点i，它在支配树上的父亲就是所有能到达它的点在支配...