图论-floyd
Mininda
云雀叫了一整天
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【noip2012】 文化之旅 floyd
将不能到达的路封了,由于n小跑个floyd就可以了。 //noip2012 文化之旅 //by dadatu #include<iostream> #include<cstdio> #define INF 0x3f3f3f3f using namespace std; int c[1010],dist[1010][1010],f[1010][1010]; ...原创 2018-01-08 15:20:52 · 534 阅读 · 0 评论 -
【USACO2-4-3】牛的旅行 Cow Tours floyd
原题#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cstdlib> #include<cctype> #define inf 0x3f3f3f3f using namespace std; struct node{i...原创 2018-07-15 18:30:21 · 445 阅读 · 0 评论 -
【bzoj2208】[Jsoi2010]连通数 floyd传递闭包
题解 一道bitset优化floyd传递闭包裸题! 代码 #include<iostream> #include<bitset> #include<cstdio> #include<cctype> #define N 2010 using namespace std; bitset<N> lnk[N]; int n,ans;...原创 2018-08-31 22:35:44 · 525 阅读 · 0 评论
分享