POJ 2395 Out of Hay

跟我上一篇解题报告一样,都是找最小生成树的最大边。

依然Kruskal,每次比较找最大即可。

有人问我为啥一直CE,妥妥的不看题目,都说了可能有重复的边,存储边数组的开大一点就好了。


#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define eps 1e-6
using namespace std;
int fa[2001];
int n,m;
int father(int x)
{if(x!=fa[x])return fa[x]=father(fa[x]);
}
struct lx
{int u,v,len;
} l[20010000];bool cmp(lx a,lx b)
{return a.len



本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部