[jzoj 2896] 戰爭遊戲 {tarjan+割點}

題目 解題思路 判斷割點，然後對於每一個割點。 設被割的聯通分量爲A，剩餘爲B 那麼統計答案爲：A到B的點對數+A點內的經過A點的點對數/2+A點到其它點（n-1） 代碼 #include<cstdio> #include<algorithm> #define N 50010 using namespace std; struct node{ int y,next; }a[N*4]; int

>>阅读原文<<