2015年2月14日
POJ 3164 Command Network(最小树形图)
摘要： Command NetworkTime Limit: 1000MSMemory Limit: 131072KTotal Submissions: 13817Accepted: 3973DescriptionAfter a long lasting war on words, a war on arm... 阅读全文
posted @ 2015-02-14 18:50 hl_mark 阅读(128) 评论(0) 推荐(0) 编辑
最小树形图
摘要： 关于最小树形图， 看了下资料和研究了一下代码 。熟悉了最小树形图的结构还有朱刘算法的大概过程。最小树形图 跟 最小生成树有两点不同之处： 一有向 、二有根 。简而言之 ， 是能够从根到达各个节点 ， 所构成的有向图 ， 要求边权之和最小 。对于朱刘算法 ，有4个步骤 。1.判断是否存在最小树形图 。... 阅读全文
posted @ 2015-02-14 18:49 hl_mark 阅读(244) 评论(0) 推荐(0) 编辑
UVA 10462 Is There A Second Way Left?(次小生成树)
摘要： Time Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %llu Submit Status DescriptionProblem JIs There A Second Way Left ?Input: standard inpu... 阅读全文
posted @ 2015-02-14 12:55 hl_mark 阅读(219) 评论(0) 推荐(0) 编辑
UVA 10600 ACM contest and Blackout(次小生成树)
摘要： ACM Contest and Blackout Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionProblem AACM contest and BlackoutIn ord... 阅读全文
posted @ 2015-02-14 12:51 hl_mark 阅读(189) 评论(0) 推荐(0) 编辑
hdu 4081 Qin Shi Huang's National Road System(次小生成树)
摘要： Qin Shi Huang's National Road SystemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4139Accepted S... 阅读全文
posted @ 2015-02-14 12:48 hl_mark 阅读(217) 评论(0) 推荐(0) 编辑
POJ 1679 The Unique MST(次小生成树)
摘要： The Unique MSTTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21706Accepted: 7676DescriptionGiven a connected undirected graph, tell if its m... 阅读全文
posted @ 2015-02-14 12:43 hl_mark 阅读(146) 评论(0) 推荐(0) 编辑