最小生成树
文章平均质量分 63
xsbailong
fighting~
展开
-
zoj 3204
整理下昨晚写的题。。wa了数次。。 /* zoj_3204 最小生成树 kruskal写的,最让我纠结的是priority_queue和vector一起出现而且两个都要重载过比较函数。。 写错了数次。。特别是priority_queue对<的重载,特别注意啊。。 注意:在原创 2011-10-10 23:46:56 · 557 阅读 · 0 评论 -
poj 1258
水过一道最小生成树模板题,洗衣睡觉。。 /* poj_1258 最小生成树 简单题,直接套模板。。以下为用kruskal的实现 不懂这句话到底有什么用: Physically, they are limited in length to 80 characters,原创 2011-10-11 00:25:52 · 758 阅读 · 0 评论 -
poj 2349
今天开始图论的专题~ /* poj_2349 最小生成树 这题其实最让我纠结的是卫星数。前面都是套模板的,然后记录树每两点之间的距离。 看到网上每个人都说去掉最长的s-1条边剩下最长的就是了。想了一阵子才明白。。 其实卫星数就是连通分支的个数,有多少个卫星,就可以有原创 2011-10-09 23:16:05 · 1997 阅读 · 0 评论 -
zoj 1203
/* zoj_1203 最小生成树 模板题,水过 */ #include #include #include #include using namespace std; struct point { double x,y; int id; }p[110]; struct way { int from,to; double len; }; way w[1原创 2011-10-24 23:34:26 · 1033 阅读 · 0 评论 -
zoj 1872
/* zoj_1872 最小生成树 模板题,水过 */ #include #include #include #include using namespace std; struct point { double x,y; int id; }p[110]; struct way { int from,to; double len; }; way w[1原创 2011-10-24 23:14:24 · 464 阅读 · 0 评论 -
zoj 1586
/* zoj_1586 最小生成树 简单变形,水过 */ #include #include #include #include using namespace std; struct way { int from,to; int value; }; way w[1000010]; int price[1010]; priority_queue pq; int fat原创 2011-10-25 00:03:20 · 725 阅读 · 0 评论 -
zoj 2326
/* zoj_2326 最小生成树 依旧kruskal过的。。木有想到这样都上榜了。。。难道大家都不用map? 这题稍微注意的是输入格式。 收获:巩固了char* 转 string,注意append前先将字符串置为空 map 好像不支持 map,具体待查 */ #include #include #include #include #include #inclu原创 2011-10-26 00:13:33 · 598 阅读 · 0 评论 -
zoj 1542
/* zoj_1542 最小生成树 题意:找最小生成树,然后找其中的最大边 很水的一道题,输出也不用排序什么。。不过我完全不知道sample到底什么意思。。 随便交了下,居然过了。。不想去纠结题意了。。 */ #include #include #include using namespace std; struct node { int from,to,len; }; pr原创 2011-10-25 21:55:55 · 639 阅读 · 0 评论