2020杭电多校第二场

1001.Total Eclipse 题意：给出各个城市亮度和连通状况，能够对连在一块儿的城市的亮度减一或者对一个城市亮度减一，求使全部城市亮度为0的最少操做数。 思路：假设每一个城市都是孤立的，这时操做数就是亮度总和。将城市按亮度大小排序，遍历每一个城市的相邻城市，若是相邻城市已经遍历过且不在连通块上，操做数减去其亮度同时将其加入连通块。 知识点：并查集php #include<cstdio>

>>阅读原文<<