![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论(Graph Theory)
MZ_OIer
这个作者很懒,什么都没留下…
展开
-
Floyd-Warshall算法(传递闭包)
http://www.cnblogs.com/zhengyuhong/p/3653722.html转载 2015-05-24 21:33:25 · 589 阅读 · 0 评论 -
Bellman-Ford算法
http://baike.haosou.com/doc/5443913-5682266.html转载 2015-05-24 21:39:00 · 197 阅读 · 0 评论 -
Floyd算法
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html转载 2015-05-24 21:38:25 · 206 阅读 · 0 评论 -
MZOI-最短路
最短路Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input 输原创 2015-05-31 12:10:53 · 487 阅读 · 0 评论 -
MZOI-确定比赛名次
#include<cstdio>#include<queue>#include<algorithm>#include<cstring>#include<cstdlib>using namespace std;//--------------------------------struct node{ int zd,next;}nod[1000010]; int原创 2015-05-27 22:13:47 · 525 阅读 · 0 评论 -
MZOI-一个人的旅行
一个人的旅行Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescription 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……草儿想去很多地方,她想要去原创 2015-05-30 21:39:37 · 545 阅读 · 0 评论