随笔分类 -  最小树形图

最小树形图（hdu4966多校联赛9）
摘要：GGS-DDUTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 318Accepted Submission(s): 166Problem Des... 阅读全文
posted @ 2014-08-25 17:26 一样菜 阅读(196) 评论(0) 推荐(0) 编辑
最小树形图（hdu4009）
摘要：Transfer waterTime Limit: 5000/3000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 3821Accepted Submission(s): 1371Prob... 阅读全文
posted @ 2014-08-25 15:55 一样菜 阅读(294) 评论(0) 推荐(0) 编辑
最小树形图（poj3164）
摘要：Command NetworkTime Limit:1000MSMemory Limit:131072KTotal Submissions:12834Accepted:3718DescriptionAfter a long lasting war on words, a war on arms fi... 阅读全文
posted @ 2014-08-25 15:42 一样菜 阅读(263) 评论(0) 推荐(0) 编辑
最小树形图（朱刘算法模板）
摘要：求有固定根的最小树形图的算法算法步骤：（1）求最短弧集：除了根节点外，找到所有其他的节点最小边权的入边（用in数组记录到达改点的最小边权，用pre数组记录其父节点）（2）检验生成的集合中是否存在有向圈，有的话进行步骤3，没有进行步骤4，假如除了根节点外有的节点是孤立的，也就是没有弧指向他，不存在最小... 阅读全文
posted @ 2014-08-25 15:37 一样菜 阅读(265) 评论(0) 推荐(0) 编辑