戰爭遊戲[tarjan]

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 . . . . . 分析 tarjan找割點直接計算即可。對於一個點，若它是割點，那麼它的貢獻即爲刪去這個點後不同聯通塊的size兩兩相乘的和再除以二，最

>>阅读原文<<