2018年7月8日
最小树形图：朱刘算法
摘要： 最小树形图 题目描述 给定包含 nn 个结点， mm 条有向边的一个图。试求一棵以结点 rr 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 rr 为根的最小树形图，输出 -1−1 。 输入输出格式 输入格式： 第一行包含三个整数 n,m,rn,m,r ，意义同题目所述。 接下来 m 阅读全文
posted @ 2018-07-08 11:02 Sue_Shallow 阅读(186) 评论(0) 推荐(0) 编辑
Live2D