2016 年 5月 12 日随笔档案 - fzmh

摘要：用set维护每个联通块里的最值，multiset维护所有块里的最值，并查集维护连通性，然后随便搞搞就行了，合并时候采用启发式合并。复杂度O(nlognlogn),大概勉强过的程度，反正跑的很慢就是了。代码阅读全文

posted @ 2016-05-12 20:52 fzmh 阅读(152) 评论(0) 推荐(0)