摘自 http://www.cnblogs.com/huangjingwen/p/6443731.html STOI stoi总算来了，的确是在三月下旬（3月31号上午）... 好多模板没来得急背... 翘课来到金中稳爆零的我... 抽号抽到53，左右是wzc和whh两位神犇... 比赛就要开始了， ...
分类：
其他好文 时间：
2017-04-01 23:00:44
阅读次数：
269
Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距 ...
分类：
其他好文 时间：
2017-03-28 00:03:05
阅读次数：
193
题目链接：http://poj.org/problem?id=2240 floyd: 也可用bellman-ford判"正环"。 或者spfa。 ...
分类：
其他好文 时间：
2017-03-25 11:08:30
阅读次数：
233
题意：给定一堆线段，然后有询问，问这两个线段是不是相交，并且如果间接相交也可以。 析：可以用并查集和线段相交来做，也可以用Floyd来做，相交就是一个模板题。 代码如下： ...
分类：
其他好文 时间：
2017-03-23 19:11:13
阅读次数：
196
https://vjudge.net/problem/POJ-1125 题意： 题意不是很好理解，首先输入一个n，表示有n个股票经纪人，接下来输入n行，每行第一个数m为该股票经纪人认识的经纪人数，然后输入m对数（a，t），表示第i个经纪人把消息传给第a个经纪人所需要的时间。 计算将消息传遍所有人所需 ...
分类：
其他好文 时间：
2017-03-21 18:27:04
阅读次数：
137
思路： 先跑一遍Floyd 更新的时候map[i][j]=map[i][k]+map[k][j] k需要小于i或j 正常建边： 把所有点 拆点-> i,i+n add(x,y,C,E)表示x->y建边 话费为C 容量为E add(S,0,0,k) add(i,j+n,map[i][j],1) add ...
分类：
其他好文 时间：
2017-03-21 10:06:52
阅读次数：
148
倍增floyd裸题，倍增判断走2^i步是否存在负环就好了。 其实和3763是一样的，然而那题数据挂了。 ...
分类：
其他好文 时间：
2017-03-17 23:15:58
阅读次数：
372
问题描述：多源点问题和负权值图的最短路径 算法描述：Floyd算法是一个经典的动态规划算法。从任意节点i到任意节点j的最短路径不外乎2种可能，1是直接从i到j，2是从i经过若干个节点k到j。所以，我们假设Dis(i,j)为节点u到节点v的最短路径的距离，对于每一个节点k，我们检查Dis(i,k) + ...
分类：
编程语言 时间：
2017-03-14 17:36:53
阅读次数：
234
1.floyd——jzyzoj1213 最优乘车 策略非常简单，就是建立权值为1的边就好了，然而处理数据的时候翻了个sb错误： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 using ...
分类：
其他好文 时间：
2017-03-13 13:20:33
阅读次数：
232
目录 1 问题描述 2 解决方案 2.1 具体编码 1 问题描述 何为BellmanFord算法？ Floyd算法功能：给定一个加权连通图，选取一个顶点，称为起点，求取起点到其它所有顶点之间的最短距离，其显著特点是可以求取含负权图的单源最短路径。 Floyd算法思想： 第一，初始化所有点。每一个点保 ...
分类：
编程语言 时间：
2017-03-10 23:29:46
阅读次数：
262
