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两两相乘的和再除以二，最后加

>>阅读原文<<