![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
yankunhaha
这个作者很懒,什么都没留下…
展开
-
poj2570 zoj1967 Fiber Network floyd
题目连接题意:n个点,每个点之间的连线由一个或几个公司拥有,每个公司用一个小写字母表示,求从一个点到另一个点会用到哪几个公司的连线。分析 :佛洛依德思想求解,26个公司,用二进制的集合表示来处理公司集合,int为31位,能表示。集合的二进制表示见http://blog.csdn.net/yankunhaha/article/details/8166387原创 2012-12-18 10:58:24 · 342 阅读 · 0 评论 -
poj2263Heavy Cargo floyd
题目连接佛洛依德变形代码:#include#include#include#include#include#define maxn 205#define INF 10000000using namespace std;int weight[maxn][maxn];int main(){ int n,m; int cas=0;原创 2012-12-18 13:32:20 · 311 阅读 · 0 评论