POJ
文章平均质量分 62
xsbailong
fighting~
展开
-
poj 3259
终于可以睡了,一道模板题没想到也能犯那么多的错的。。不过收获不少~ /* poj_3259 最短路 模板题,第一次写bellman-ford,犯了N多错。。 注意:1.path是双向的,虫洞是单向的。 2.因为我用了INT_MAX, 此句 if( dist[原创 2011-10-12 02:18:47 · 917 阅读 · 0 评论 -
poj 1258
水过一道最小生成树模板题,洗衣睡觉。。 /* poj_1258 最小生成树 简单题,直接套模板。。以下为用kruskal的实现 不懂这句话到底有什么用: Physically, they are limited in length to 80 characters,原创 2011-10-11 00:25:52 · 737 阅读 · 0 评论 -
poj 2349
今天开始图论的专题~ /* poj_2349 最小生成树 这题其实最让我纠结的是卫星数。前面都是套模板的,然后记录树每两点之间的距离。 看到网上每个人都说去掉最长的s-1条边剩下最长的就是了。想了一阵子才明白。。 其实卫星数就是连通分支的个数,有多少个卫星,就可以有原创 2011-10-09 23:16:05 · 1970 阅读 · 0 评论 -
zoj 1857 || poj 2607
又一点多了,昨天好开心,因为小孩子生日。。希望她可以永远快快乐乐的~You are my greatest motivation,really love you. 第一次用spfa,关于spfa具体可看http://hi.baidu.com/qw4365/blog/item/115b211a8ffd14b94aedbcbf.html /* zoj_1857 最短路 终于是过了原创 2011-11-10 01:35:32 · 1230 阅读 · 0 评论