2018年11月21日

Ice_cream’s world II（最小树形图，加虚点）

摘要： Ice_cream’s world II http://acm.hdu.edu.cn/showproblem.php?pid=2121 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)To 阅读全文

posted @ 2018-11-21 15:11 Fighting_sh 阅读(314) 评论(0) 推荐(0) 编辑

最小树形图

摘要： 最小树形图 https://loj.ac/problem/140 题目描述 这是一道模板题。 给定包含 n 个结点， m 条有向边的一个图。试求一棵以结点 r 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 r为根的最小树形图，输出 −1。 题目描述 这是一道模板题。 给定包含 n  阅读全文

posted @ 2018-11-21 12:28 Fighting_sh 阅读(405) 评论(0) 推荐(0) 编辑

导航