2020年4月20日
HDU-1875 畅通工程再续
摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1875 分析：kruskal算法。先确保每个岛都有至少一条有效边与其他岛相连，然后直接kruskal即可。（但我出现了很意外的错误，在ide上如果用C++11之前会出现很神奇的错误，之后就没有，在vjudge 阅读全文
posted @ 2020-04-20 15:48 yanying 阅读(97) 评论(0) 推荐(0) 编辑