![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
_Yyg
这个作者很懒,什么都没留下…
展开
-
poj 1125 Stockbroker Grapevine (Floyed)
思路: 题目给我们一些边,让我们算出通过哪个点以最快的速度遍历图中每个点。 很容易想到floyed。 代码: #include #include #include using namespace std; int map[105][105]; int n , a , b , m; int main(){ while(~scanf("%d" , &n)){ if(原创 2013-07-14 07:56:39 · 439 阅读 · 0 评论 -
hdu 4725 The Shortest Path in Nya Graph (SPFA+SLF优化)
#include #include #include #include using namespace std; const int maxn = 100500; const int inf = 0x3f3f3f3f; int t , n , m , c , vis[maxn * 4] , cnt[maxn * 4] , dist[maxn * 4] , cc , a , b; struct原创 2013-09-17 17:57:34 · 479 阅读 · 0 评论