最小生成树问题
这条街上最靓的妞儿
这个作者很懒,什么都没留下…
展开
-
POJ 1789 Truck History
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 29412 Accepted: 11510DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different type原创 2017-08-28 20:09:16 · 261 阅读 · 0 评论 -
SDUT 3362 数据结构实验之图论六:村村通公路(并查集)
数据结构实验之图论六:村村通公路Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description当前农村公路建设正如火如荼的展开,某乡镇政府决定实现村村通公路,工程师现有各个村落之间的原始道路统计数据表,表中列出了各村之间可以建设公路的若干条道路的成本,你的任务是根原创 2017-10-09 18:50:34 · 247 阅读 · 0 评论 -
SDUT 2144 图结构练习——最小生成树
图结构练习——最小生成树Time Limit: 1000MSMemory Limit: 65536KB SubmitStatistic Discuss Problem Description 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。原创 2017-10-09 19:26:50 · 189 阅读 · 0 评论 -
Conscription (最小生成树)
Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his soldiers. To collect a soldier without any privilege,原创 2017-12-11 20:29:41 · 212 阅读 · 0 评论 -
51 nod Prim算法&Kruskal算法(贪心之最小生成树、Prim、Kruskal)
N个点M条边的无向连通图,每条边有一个权值,求该图的最小生成树。输入第1行:2个数N,M中间用空格分隔,N为点的数量,M为边的数量。(2 <= N <= 1000, 1 <= M <= 50000)第2 - M + 1行:每行3个数S E W,分别表示M条边的2个顶点及权值。(1 <= S, E <= N,1 <= W <= 10000)输出输出最...原创 2018-04-08 17:13:17 · 427 阅读 · 0 评论