最短路
让我改变你的心智
这个作者很懒,什么都没留下…
展开
-
POJ 3268 Silver Cow Party 最短路
题目链接:http://poj.org/problem?id=3268 题意:有n个农场,给出m个单向边,先在给出一个x点,求出各个农场到第x农场来回路径的最大值。 运用Dijkstra分别求出来回最短路即可。 代码如下: #include #include #include using namespace std; const int maxm=1100; const int inf=1原创 2016-07-30 16:47:10 · 264 阅读 · 0 评论 -
2017 Multi-University Training Contest 9 1006 Senior Pan spfa
Senior Pan Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description Senior Pan fails i原创 2017-08-22 18:49:54 · 239 阅读 · 0 评论