二进制真的是个神奇的东西！类似floyd求传递闭包，这里g[i][j]表示i点到j点的状态（即符合条件的公司的集合）。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int N = 201; 7 const...
分类：
其他好文 时间：
2015-08-16 15:06:04
阅读次数：
172
Calling Circles
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit
Status
Description
If you've seen television commercials for long-dista...
分类：
其他好文 时间：
2015-08-16 13:47:55
阅读次数：
163
find the mincost route
Time Limit: 2000MS
Memory Limit: 32768KB
64bit IO Format: %I64d & %I64u
Submit
Status
Description
杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅...
分类：
其他好文 时间：
2015-08-14 22:47:38
阅读次数：
120
DFS#include#include#includeusing namespace std;int knight[8][8];// 各点到起点的最短距离int x[8]={-2, -1, 1, 2, -2, -1, 1, 2};int y[8]={-1, -2, -2, -1, 1, 2, 2, ...
分类：
其他好文 时间：
2015-08-14 21:06:24
阅读次数：
199
find the mincost routeTime Limit: 1000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3273Accepted Submission(s): ...
分类：
其他好文 时间：
2015-08-13 22:06:01
阅读次数：
199
题目链接：http://poj.org/problem?id=2594在外星上有n个点需要机器人去探险，有m条单向路径。问至少需要几个机器人才能遍历完所有的点，一个点可以被多个机器人经过。因为图是一个有向图例如 1—>3, 2—>3; 3—>4; 3—>5;左边是floyd之前的，右边是...
分类：
其他好文 时间：
2015-08-13 11:20:01
阅读次数：
177
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2066
一个人的旅行
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24385 Accepted Submission(...
分类：
编程语言 时间：
2015-08-12 21:44:41
阅读次数：
210
n 次爆表，还是找到了错误，原来是把Floyd()写在循环体里了。。。。
不足之处，多多指教。
14481443 2015-08-12 17:12:05 Accepted 1596 3588MS 15960K 1010 B C++
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-08-12 19:34:19
阅读次数：
185
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1040题意：
n个点，m条路径，每条路径最多通过人数最多为value人，求把v个游客从a点运送到b点，需要几辆车，注意导游自己也算一个人。
思路：floyd找出两点间最大运送量，然后计算需要...
分类：
其他好文 时间：
2015-08-12 16:50:50
阅读次数：
127
题目链接：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=508题意：20个点的任意最短路。floyd代码：#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-12 11:35:41
阅读次数：
120
