【最小生成树】
scx_white
这个作者很懒,什么都没留下…
展开
-
nyoj608 畅通工程 并查集
//发现还是思想最重要 看懂了思想 代码就容易懂了。。#include int fa[1005]; int find(int x) { if(fa[x]!=x) fa[x]=find(fa[x]); return fa[x]; } void comb(int a,int b) { fa[find(fa[a])]=find(fa[b]); } int main() { int n,m,a原创 2015-04-14 20:21:17 · 1799 阅读 · 0 评论 -
nyoj 38 布线问题(最小生成树 kruskal算法)
和经典问题相比,就是多个外界布线,其实很简单,先不管和外界布线的问题; 内部布线如果畅通的话,费用再加上任意一个对外界的布线最小费用,即为最小 代码: #include #include using namespace std; #define inf 0x3fffffff struct node { int a,b,cost; }c[125000]; int fa[505],v;原创 2015-05-20 09:22:59 · 1939 阅读 · 0 评论 -
poj1258Agri-Net 最小生成树prim
看了一上午才看懂~~渣渣学习中#include #include #define inf 0x3fffffff int visit[101],map[101][101],minpos[101],n; int prim() { int pos,t=0,ant=0,p,min; visit[0]=1; minpos[t++]=0; while(t<n) { min=inf; fo原创 2015-04-13 11:21:35 · 1948 阅读 · 0 评论 -
poj1679 The Unique MST(判定次小生成树)
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23180 Accepted: 8235 Description Given a connected undirected graph, tell if its minimum s原创 2015-07-20 08:44:52 · 2403 阅读 · 0 评论