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

>>阅读原文<<