2018年8月19日
WOJ 43 电话邀请
摘要： 并查集缩点这个trick感觉明明用得很广泛，为什么以前都不知道…… 先把$m$条线路从小到大排个序，这样可以保证之前合并出来的一定是最小的，大的代价不会把小的覆盖掉。 维护两个并查集，一个用来缩点，另一个用来维护生成树的相关信息 直接把每一条树链合并到lca处，最后再把两个lca合并，因为最后要把两 阅读全文
posted @ 2018-08-19 16:18 CzxingcHen 阅读(150) 评论(0) 推荐(0) 编辑