摘要：
Critical Edges tarjan 割边模板 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> using namespace std; #define pii pair<int, int 阅读全文
摘要：
嗅探器 tarjan 割点 考虑以 $a$ 作为根进行一次 $tarjan$ 的搜索，会发现只有到 $b$ 的路径上的割点才有可能是最终的答案 因此考虑一边标记这个路径，一边在这个路径上找割点即可 #include <iostream> #include <cstdio> #include <alg 阅读全文