随笔分类 -  并查集

摘要:题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1050 将边排序,枚举边权最小的边,依次加边直到S和T连通,更新答案。 阅读全文
posted @ 2017-10-10 19:20 halfrot 阅读(177) 评论(0) 推荐(0)