码迷,mamicode.com
首页 >  
搜索关键字:生成树    ( 4540个结果
七月23 ACM集训——最小生成树
prim算法模板int prim(int x){ int i,j,sum=0,min=M,k; memset(vit,0,sizeof(vit)); memset(dis,0,sizeof(dis)); for(i=1;ip[k][j]) dis[j]=p[k][j]; } } } return ....
分类:其他好文   时间:2014-07-23 22:10:17    阅读次数:205
最小生成树のprim算法
Problem ATime Limit : 1000/1000ms (Java/Other)Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 31Accepted Submission(s) : 10Problem Descr...
分类:其他好文   时间:2014-07-23 20:49:55    阅读次数:409
POJ 2485:Highways(最小生成树&&prim)
Highways Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 21628   Accepted: 9970 Description The island nation of Flatopia is perfectly flat. Unfortunately,...
分类:其他好文   时间:2014-07-23 17:11:41    阅读次数:165
POJ 1258:Agri-Net(最小生成树&&prim)
Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 38918   Accepted: 15751 Description Farmer John has been elected mayor of his town! One of h...
分类:Web程序   时间:2014-07-23 17:08:01    阅读次数:224
最小生成树Prim poj1258 poj2485
poj:1258Agri-NetTime Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Desc...
分类:其他好文   时间:2014-07-23 15:06:26    阅读次数:365
ZOJ 1584:Sunny Cup 2003 - Preliminary Round(最小生成树&&prim)
Sunny Cup 2003 - Preliminary Round April 20th, 12:00 - 17:00 Problem E: QS Network In the planet w-503 of galaxy cgb, there is a kind of intelligent creature named QS. QScommunicate with each...
分类:其他好文   时间:2014-07-23 13:14:06    阅读次数:288
bzoj 1005: [HNOI2008]明明的烦恼 prufer编号&&生成树计数
1005: [HNOI2008]明明的烦恼Time Limit: 1 SecMemory Limit: 162 MBSubmit: 2248Solved: 898[Submit][Status]Description自从明明学了树的结构,就对奇怪的树产生了兴趣...... 给出标号为1到N的点,以及...
分类:其他好文   时间:2014-07-23 11:39:26    阅读次数:409
北大ACM暑期培训课程目录(三)
本文出自:http://blog.csdn.net/svitter 一.图的生成树      .必然含有n-1条边。      .无向带权图。     .如何求最小生成树。     .prime | kruskal         Prime: 从点里面找一个最短的边。         kruskal: 从边里面找。     .密集图使用邻接矩阵来存储。 ...
分类:其他好文   时间:2014-07-23 00:10:07    阅读次数:254
POJ 1861:Network(最小生成树&&kruskal)
Network Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 13266   Accepted: 5123   Special Judge Description Andrew is working as system administrator and...
分类:Web程序   时间:2014-07-23 00:07:57    阅读次数:331
POJ 1258 Agri-Net
题意:就是要你求最小生成树所需的最小距离 思路:Kruskal算法 AC代码: #include #include #include using namespace std; #define N 125000 int u[N],v[N],w[N],r[N]; int f[520],str[520][520]; int find(int x) { if(x!=f[x]) ...
分类:Web程序   时间:2014-07-23 00:03:57    阅读次数:266
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!