Sergey and Subway(CodeForces-1060E#513)(DFS計數,數學)

文章目錄 前言 題目 思路 代碼 前言 本題思路極爲簡單和巧妙！ 題目 CF傳送門 題目大意: 給你一個有n個節點的樹,如果有原樹有兩點距離爲2則加一條邊,求修改後所有點對的距離和. 數據範圍： 2 < = n < = 200000 2<=n<=200000 2<=n<=200000 樣例： i n p u t 1 input1 input1 4 1 2 1 3 1 4 4

>>阅读原文<<