2020杭電多校第2場

1題：並查集 題解： 咱們先將咱們的亮度從大到小排序，而後咱們依次加入x點，而且加入和這個點相連的全部點，若是新加入的y點的亮度大於x點，那麼咱們就把他們合併。在以後咱們計算答案的時候，對於x節點，當須要刪除他的時候他已經減去了他的父親節點的亮度了，因此只須要再減去剩下的 d − d f a t h e r d-d_{father} d−dfather​的答案。因此最後求一下和就能夠了。html

>>阅读原文<<