【BZOJ】3430 [Usaco2014 Jan]Ski Course Rating 并查集
题目传送门这题嘛,我其实在普及组就做过了……好吧当时的题目没有给出多个起点,直接用二分+BFS的暴力就可以过去了。但是这题有多个起点,还让我们求的是所有起点的难度和(题目意思真难懂……),那我们就不能这么瞎搞了。考虑每个节点向它下方和右方建边,然后将所有的边sort一遍,对每条边的两端做并查集的合并。每次选取一条边,如果两端的联通块大小大于题目给出的t且其中一端的联通块大小小于t,...
原创
2017-08-16 20:16:14 ·
422 阅读 ·
0 评论