最小树形图
文章平均质量分 78
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
poj 3164 Command Network 【最小树形图】【朱刘算法 入门】
Command NetworkTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 14782 Accepted: 4249DescriptionAfter a long lasting war on words, a war on arms finall原创 2015-08-26 10:46:58 · 1127 阅读 · 2 评论 -
hdoj 4009 Transfer water 【求无根树最小树形图】
Transfer waterTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 4402 Accepted Submission(s): 1564Problem DescriptionXiaoA lives原创 2015-08-26 16:20:29 · 675 阅读 · 0 评论 -
最小树形图 之 朱刘算法【模板】
定义:一个有向图,存在从某个点为根的,可以到达所有点的一个最小生成树,则它就是最小树形图。朱刘算法实现过程: 【在选出入边集后(看步骤1),若有向图中不存在有向环,说明该图就是最小树形图】1,选入边集——找到除root点之外,每一个点的所有入边中权值最小的,用数组in[]记录下这个最小权值,用pre[]记录到达该点的前驱;(若图中存在独立点,最小树形图是不存在的,所原创 2015-08-26 09:20:40 · 4392 阅读 · 2 评论 -
hdoj 2121 Ice_cream’s world II 【虚拟源点求无根树的最小树形图】
Ice_cream’s world IITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3574 Accepted Submission(s): 859Problem DescriptionAfter原创 2015-08-26 13:39:01 · 733 阅读 · 0 评论