2019.2.14 t3 車輛銷售

用算法求最大生成樹，在並查集合並時，把原本的一個根連向另一個 根改成兩個根都連向一個新建的節點，並把當前正在處理的邊的權值賦給這個新 節點做點權。這樣形成的結構會是一棵樹。 一個點的答案大致上是樹的根到自己的路徑上，相鄰兩個節點的子樹葉節點 數的平方和。需要注意的是父子兩個節點權值相同的情況，這個部分需要特殊處理。 1 #include <cstdio> 2 #include <iostrea

>>阅读原文<<