acm-图-最小生成树-prim
u013700636
这个作者很懒,什么都没留下…
展开
-
poj1789
在prim一个地方把y写i,悲催!水题直接上代码#include#include#includeusing namespace std;const int INF=1e9;int map[2005][2005];int vis[2005],low[2005];void inti(int n){ for(int i=0;i<n;i++) for(int原创 2014-03-10 19:57:52 · 658 阅读 · 0 评论 -
hdu1863-我的第一篇最小生成树
初步了解了一下prim算法,感谢组长耐心的讲解,和chuck_0430的一篇好文章。才让我对最短路的prim算法有了一些初级的看法。详细解释在上一篇博文中,这里我就直接上代码了:#include#include#includeconst int max=0x7ffffff;int map[105][105];int v[105],low[105];int n,m;int原创 2014-03-08 00:55:35 · 670 阅读 · 0 评论 -
poj1258-我被题坑了
看题目的时候看到这句话“physically, they are limited in length to 80 characters, so some lines continue onto others",可最后不判断>80也能过,有一种被坑的赶脚!看discuss上说三重循环也可以,不过我还没有试。我会在我的代码后附上别人的三重循环,以供我和大家参考,毕竟算法不必拘泥于形式!#inc原创 2014-03-08 12:38:28 · 824 阅读 · 0 评论 -
poj2421
这题是prim稍微变形了一下。只要把建好路的两点map[i][j]置为0,就ok了。搜easy#include#includeconst int INF=1e9;int map[105][105];int low[105],vis[105];void prim(int from,int m){ memset(vis,0,sizeof(vis)); for(i原创 2014-03-09 19:20:52 · 798 阅读 · 0 评论