Processing math: 100%

10 2018 档案

[BZOJ1083][SCOI2005]繁忙的都市 题解
摘要：BZOJ:https://www.lydsy.com/JudgeOnline/problem.php?id=1083 这题就是一道最小生成树的裸题 我使用的是 kruskal 算法。 题目的第一问就是 n−1 ，这个是很显然的。 第二问就跑一下 kruskal 就行了。 阅读全文
posted @ 2018-10-11 21:48 Aehnuwx 阅读(183) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示