Codechef Sad Pairs——圓方樹+虛樹+樹上差分

SADPAIRShtml 刪點不連通，點雙，圓方樹 node 非割點：沒有影響c++ 割點：子樹DP一下git 有不一樣顏色，因此創建虛樹函數 在圓方樹上dfs時候post 若是當前點是割點spa 1.統計當前顏色虛樹上的不連通點對，樹形DP便可code 2.統計全部顏色的虛樹上的不連通點對。。。。htm 一個麻煩事是，虛樹上一條邊上選擇一個原樹割點，都會對這個虛樹形成相同的影響（兩邊sz乘積）b

>>阅读原文<<