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