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

浙公网安备 33010602011771号