可以选择第一根电阻或第四根电阻。
2<=N<=10^5
1<=M<=2*10^5
不保证图是连通的，不保证没有重边
【分析】
【标程】
标签：strong 路由 复杂 评测 电路 containe 有一个 long sub
|
第一行两个空格分隔的正整数N和M，表示电路中有N个节点和M根电阻。
接下来M行，第i行有两个空格分隔的正整数Ai和Bi(1<=Ai<=N,1<=Bi<=N,Ai≠Bi)，表示第i个电阻连接节点Ai和节点Bi。
输出一行一个整数，代表电路维护时可选择的使其不流的电阻个数。
4 4
1 2
2 3
3 2
4 3
2
标签：strong 路由 复杂 评测 电路 containe 有一个 long sub
原文地址：https://www.cnblogs.com/Limbo-To-Heaven/p/11371941.html
