[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1718 [算法] 用Tarjan算法找出所有e-DCC(边-双联通分量),然后将这张图缩点,答案即为(缩点后的树的叶子节点的个数 + 1) / 2 [代码] #include<bits/stdc++.h> using namespace std; #define MAXN 5010 #define MAXM 10010 struct edge { int to,nxt; } e[M…