floyd
关注
分享
扫一扫
yqcr
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Cow Contest（Floyd）
题意： 根据给出的每对奶牛的大小关系能判断除几只奶牛最终的大小关系。 思路： 用Floyd求其传递闭包，最后判断每个顶点与其他n-1个顶点是否存在大小关系即可。 附ac代码： #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define int lon...原创 2020-04-18 22:58:53 · 172 阅读 · 0 评论 -
Floyd最短路
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int dis[1000][1000]; bool vis[1000][1000]; const int inf=0x3f3f3f3f; int main...原创 2020-03-04 15:55:22 · 149 阅读 · 0 评论