2020杭電多校第二場

1001.Total Eclipse 題意：給出各個城市亮度和連通狀況，能夠對連在一塊兒的城市的亮度減一或者對一個城市亮度減一，求使全部城市亮度爲0的最少操做數。 思路：假設每一個城市都是孤立的，這時操做數就是亮度總和。將城市按亮度大小排序，遍歷每一個城市的相鄰城市，若是相鄰城市已經遍歷過且不在連通塊上，操做數減去其亮度同時將其加入連通塊。 知識點：並查集php #include<cstdio>

>>阅读原文<<