最小生成树
jiangjiashi
这个作者很懒,什么都没留下…
展开
-
Agri-Net(POJ1258)
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ freopen("fuck.txt","r",stdin); int i,j,k;原创 2012-04-08 08:59:04 · 455 阅读 · 0 评论 -
The Unique MST(P1679)
注意的是:需要判定最小生成树是不是唯一的路径,这个可以能过prim,然后把另入的最后一条边与后面的边相比较,如果后面的边还有可以满足与前面一样的路径长则 not unique#include#include#includeusing namespace std;int n,m;int t;#define N 101bool vist[N];struct my{原创 2012-07-02 14:58:31 · 416 阅读 · 0 评论 -
Eddy's Picture(Hdu1162)
prim#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;double map[100][100];int n;struct my{ double x;原创 2012-04-18 19:17:52 · 348 阅读 · 0 评论 -
Truck History(POJ1789)
//感受,刚开始自己给a[ ]数组少打了一个0,搞得我一直Runtime Error!,,要小心啊。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char c[2100][10原创 2012-04-08 09:19:54 · 429 阅读 · 0 评论 -
Highways(POJ2485)
//用的VS2008,可是怎么也不运行,不过我提交就过了。太搞笑了,也不知道VS哪出问题了。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int main(){ //原创 2012-04-08 09:34:39 · 363 阅读 · 0 评论 -
Arctic Network(P2349)
这个题是自己大概猜测着题意做的,给出有几个频道,两个频道间可以用卫星传,不计算距离,这样就用PIM计算出加入的边排好序后根据S选倒数第几大的就行了,#include#include#include#include#include#include#include#include#include#include#include#includeusing原创 2012-04-18 19:41:04 · 714 阅读 · 0 评论 -
Highways(p1751)
感受:搞了好久好久,关键:最小生成树的路径,#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;double map[1000][1000];struct my{ dou原创 2012-04-18 22:43:58 · 645 阅读 · 0 评论 -
还是通畅工程(HDU1233)
简单PRIM只是没有判断是否N为0时退出,,所以还超了几次时。#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;int map[100][100];bool原创 2012-04-19 18:37:19 · 414 阅读 · 0 评论 -
Constructing roads(HDU1102)
小关键:要用while 输入; 把已经修好路的两个村子之间的距离改为0即可#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 100int map[N]原创 2012-04-22 09:34:55 · 358 阅读 · 0 评论 -
Network(P1861)
刚开始用prim,,加pre[ ]的方法一直WA,后来改用这个方法,#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 150001struct原创 2012-04-25 18:36:09 · 384 阅读 · 0 评论 -
Constructing Roads (P2421)
这个题做得比较曲折,自己重作了很多次,也修改了很多次。还好知道自己哪 错了,应该注意到什么。意思:给出各点之间的距离,再给出一些点已经修好路,问再最少修多少的路可以使全部点连通(最小生成树的变形)思路:刚开始我就是kruskal +并查集,可是有问题。毅然决定prim+并查集,还是错。后来才发现是优先性上出了 一点问题。其中 prim中先把已经连通的点先原创 2012-07-30 00:42:24 · 464 阅读 · 0 评论