摘要： 大意略。思路：开始的每加一次边就用Tarjan求一次桥边，这样肯定超时了。后来发现，只要在x->y之间连一条边的话，那么在x->y以及到它们的LCA之间形成了一个环，那么之间割边都不存在了。求LCA的做法：把它们上升到同一个层次，然后一起往父亲节点走即可。#include <iostream>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <cmath>#include <vector>#i 阅读全文