题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5967 题解：通过LCT来维护基环内向树 由于这是一个有向图，所以所有树都有根 对于可能形成环的边，我们可以发现一定是从树的根连出去的，我们只需要维护LCT的时候标记这个树根有没有连接到内部的边，在每次cut操作的时候判断能不能把这条边加进来，如果可以就进行link操作，注意可能