题目地址 易错点： 设桥时需要考虑双向边.dfs时需要设置当前点的dcc. #include<cstdio>#include<iostream>using namespace std;const int MAXN=1e5,MAXM=1e6;struct Edge{int from,to,nxt;}e[MAXM];int head[MAXN],edgeCnt=1