最小生成树
HAI__嗨I起来
IT
展开
-
poj 1789 最小生成树 prim kruskal
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21922 Accepted: 8510DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different typ原创 2015-08-22 20:05:34 · 346 阅读 · 0 评论 -
poj 2485 最小生成树中的最大边 prim
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 25224 Accepted: 11654DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately原创 2015-08-22 20:08:27 · 307 阅读 · 0 评论 -
poj 1258 最小生成树 prim
Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45448 Accepted: 18692DescriptionFarmer John has been elected mayor of his town! One of his cam原创 2015-08-22 20:12:05 · 378 阅读 · 0 评论 -
二 LightOJ 1002 最小生成树
DescriptionI am going to my home. There are many cities and many bi-directional roads between them. The cities are numbered from 0to n-1 and each road has a cost. There are m roads. You are given原创 2015-08-09 21:26:43 · 618 阅读 · 0 评论 -
图结构练习——最小生成树 Kruskal算法
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。原创 2015-08-06 21:00:30 · 589 阅读 · 0 评论 -
图结构练习——最小生成树 Prim算法
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下。原创 2015-08-06 20:55:51 · 912 阅读 · 0 评论 -
poj2253 最小生成树中的最大边 prim
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30620 Accepted: 9875DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly原创 2015-08-19 09:15:46 · 1242 阅读 · 0 评论 -
HDU 5723 2016多校赛第一场 最小生成树+记忆化搜索
点击打开链接题目大意:有n(n因为n很大所以用kruskal求最小生成树求出最小花费,然后dfs搜索回溯的办法找到所有情况每条路用过的次数并求出总花费,用总花费除以所有可能发生的次数(n*(n-1)/2)就是我们要求的期望。其中用到vector容器进行dfs;#include#define LL long longconst int NN=1e6+10;using nam原创 2016-07-27 10:54:05 · 337 阅读 · 0 评论