![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论-floyd
文章平均质量分 69
Mininda
云雀叫了一整天
展开
-
【noip2012】 文化之旅 floyd
将不能到达的路封了,由于n小跑个floyd就可以了。 //noip2012 文化之旅//by dadatu#include<iostream>#include<cstdio>#define INF 0x3f3f3f3fusing namespace std;int c[1010],dist[1010][1010],f[1010][1010];...原创 2018-01-08 15:20:52 · 455 阅读 · 0 评论 -
【USACO2-4-3】牛的旅行 Cow Tours floyd
原题#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>#include<cctype>#define inf 0x3f3f3f3fusing namespace std;struct node{i...原创 2018-07-15 18:30:21 · 352 阅读 · 0 评论 -
【bzoj2208】[Jsoi2010]连通数 floyd传递闭包
题解一道bitset优化floyd传递闭包裸题!代码#include<iostream>#include<bitset>#include<cstdio>#include<cctype>#define N 2010using namespace std;bitset<N> lnk[N];int n,ans;...原创 2018-08-31 22:35:44 · 333 阅读 · 0 评论