3896. 【NOIP2014模擬10.26】戰爭遊戲

Description Input Output Sample Input 7 9 1 2 1 3 1 4 1 5 1 6 1 7 2 3 4 5 6 7 Sample Output 18 6 6 6 6 6 6 Data Constraint   Solution tarjan找割點直接計算即可。對於一個點，若它是割點，那麼它的貢獻即爲刪去這個點後不同聯通塊的size兩兩相乘的和再除以二，最後加

>>阅读原文<<