2020杭电多校第2场

1题：并查集 题解： 咱们先将咱们的亮度从大到小排序，而后咱们依次加入x点，而且加入和这个点相连的全部点，若是新加入的y点的亮度大于x点，那么咱们就把他们合并。在以后咱们计算答案的时候，对于x节点，当须要删除他的时候他已经减去了他的父亲节点的亮度了，因此只须要再减去剩下的 d − d f a t h e r d-d_{father} d−dfather​的答案。因此最后求一下和就能够了。html

>>阅读原文<<