poj 3352(桥+缩点)

先求出桥，而后去除桥后获得边双联通份量， 将边联通份量缩成一个点， 而后就出全部度为1的点(叶子节点)个数n，答案就是n/2+n%2. node     #include <stdio.h> #include <string.h> #include <iostream> using namespace std; #define N 5050 #define M 10010 #define INF

>>阅读原文<<