摘要: 最小生成树模板题 跑一次kruskal就可以了 阅读全文
posted @ 2016-11-09 19:33 良将ℓ 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个点 每个点上有一些道路 求最小生成树 解释下输入格式 A n v1 w1 v2 w2 A点上有n条边 A到v1权值是w1 A到v2权值是w2 思路: 字符串处理之后跑kruskal求最小生成树 阅读全文
posted @ 2016-11-09 19:17 良将ℓ 阅读(144) 评论(0) 推荐(0) 编辑