2017年6月2日
[2017浙工大之江学院决赛 H] qwb与学姐（并查集，按秩合并，最小生成树，LCA）
摘要： 题目链接：http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=7 题意：中文题面。 手动画一下会发现所求边必然存在于最大生成树上，那么就可以首先构造一棵最大生成树。 问题转化成一棵树上求两个点之间的链上的最短边，用倍增lc 阅读全文
posted @ 2017-06-02 22:00 Kirai 阅读(385) 评论(2) 推荐(0) 编辑