GraphTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1927Accepted Submission(s): 965Problem Descri...
分类：
其他好文 时间：
2014-10-20 09:59:48
阅读次数：
187
题意：n+1个点：0--n，找一条路径从0点出发遍历1--n的点再回到0，每个点可经过不止一次，求最短路径裸的TSP问题，先用Floyd求出各个点之间最短路，再状压dp即可用n+1位二进制表示状态附模板： 1 //首先不难想到用FLOYD先求出任意2点的距离dis[i][j] 2 //接着枚举所有状...
分类：
其他好文 时间：
2014-10-19 17:01:24
阅读次数：
303
1 //Accepted 732 KB 782 ms 2 //floyd应用 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace st...
分类：
其他好文 时间：
2014-10-17 23:13:15
阅读次数：
252
1486: [HNOI2009]最小圈Time Limit:10 SecMemory Limit:64 MBSubmit:1022Solved:487[Submit][Status]Description 最开始写floyd求负环结果TLE了，改成dfs后速度变成原来的100+倍。反正还是比较神奇....
分类：
其他好文 时间：
2014-10-16 11:29:42
阅读次数：
185
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27431
Accepted: 15201
Description
Stockbrokers are known to overreact to rumours. Y...
分类：
其他好文 时间：
2014-10-15 19:55:41
阅读次数：
180
主要时floyd判断出利用飞鞋生成的DIS 。其他SPFA或DIJKSTRA都可以#include #include #include #include #include #include #include #include #include #include #include #include #...
分类：
其他好文 时间：
2014-10-15 15:08:00
阅读次数：
244
#include #include #include using namespace std;int stb[102][102];//int min(int x,int y)//{// return xlinemax) { linemax=stb[i][j]; } ...
分类：
其他好文 时间：
2014-10-10 11:21:24
阅读次数：
151
动态规划类似FLOYD dp[i][j][k] 表示第i个点经过K次到达j点能获得的最大利润#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-09 14:52:23
阅读次数：
158
简单DP。转移就可以。比较像floyd#include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-05 01:14:07
阅读次数：
258
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32266题目大意：①先求任意两点间的最短路径累加和，其中不连通的边权为L ②删除任意一条边,求全局最短路径和的最大值。解题思路：首先说下多源最短路中，floyd和和优先...
分类：
其他好文 时间：
2014-10-04 19:43:57
阅读次数：
293
