
kruskal
文章平均质量分 80
Tsaryu
这个作者很懒,什么都没留下…
展开
-
HDU 1863 畅通工程(最小生成树 kruskal算法)
畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 34729 Accepted Submission(s): 15396Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不...原创 2018-03-11 21:24:57 · 312 阅读 · 0 评论 -
CCF CSP 地铁修建(最小生成树kruskal【满分】或者dijkstra【未满分】)
试题编号:201703-4试题名称:地铁修建时间限制:1.0s内存限制:256.0MB问题描述:问题描述 A市有n个交通枢纽,其中1号和n号非常重要,为了加强运输能力,A市决定在1号到n号枢纽间修建一条地铁。 地铁由很多段隧道组成,每段隧道连接两个交通枢纽。经过勘探,有m段隧道作为候选,两个交通枢纽之间最多只有一条候选的隧道,没有隧道两端连接着同一个交通枢纽。 现在有n家隧道施工的公司,每段...原创 2018-03-11 23:26:07 · 499 阅读 · 0 评论 -
蓝桥杯 安慰奶牛(最小生成树)
算法训练 安慰奶牛 时间限制:1.0s 内存限制:256.0MB 问题描述Farmer John变得非常懒,他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场,牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路,但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧场Sj和Ej(1...原创 2018-03-23 21:26:41 · 406 阅读 · 0 评论