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