基本的最短路问题 就是数据需要稍微处理一下。（N比较大）dijkstra也要优化。不优化应该会T；#include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-10-06 21:49:30
阅读次数：
226
2种方式直接代码就可以了。注意首次不需要60S的转换#include #include #include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-10-06 17:39:00
阅读次数：
153
迷宫问题求最短路。略有不同的是如果不碰到石头的话会沿着一个方向一直前进，出界就算输了。碰到石头，前方石头会消失，冰壶停在原地。把这个当作状态的转移。DFS可以求出其最小操作数。
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3f3f3...
分类：
其他好文 时间：
2014-10-06 17:32:40
阅读次数：
166
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1333解题报告：一个图里面有n个点和m条单向边，注意是单向边，然后每条路开a秒关闭b秒，问从s点到t点的最短时间。一个简单的最短路稍微变了一下。卡了很久就因为没看到边是单向边，无语。可以用...
分类：
其他好文 时间：
2014-10-05 23:37:59
阅读次数：
231
题意：
平面上有一些圆 要求用最少的圆将1、2、3点连通 这三点上的圆必须使用
思路：
如果两圆可以连通 则用边把它们圆心相连 然后问题转化为图论模型 那么我们只需要从1、2、3求出到其他点的最短路 再枚举中间点分别到这三个点距离和即可
为什么这样找中间点是对的？？ 因为虽然可能存在x->1和x->2的最短路经过y 但是如果y真的存在 那么最小值一定是y提供的 就算我们...
分类：
其他好文 时间：
2014-10-05 12:26:58
阅读次数：
137
Important Roads
Special JudgeTime Limit: 20000/10000MS (Java/Others)Memory
Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
The city where Geor...
分类：
其他好文 时间：
2014-10-05 10:10:48
阅读次数：
247
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32266题目大意：①先求任意两点间的最短路径累加和，其中不连通的边权为L ②删除任意一条边,求全局最短路径和的最大值。解题思路：首先说下多源最短路中，floyd和和优先...
分类：
其他好文 时间：
2014-10-04 19:43:57
阅读次数：
293
/*
题意：给你一些节点和一些边，求最短路径树上是k个节点的最长的路径数。
解：1、求出最短路径树--spfa加记录
2、树上进行操作--树的分治，分别处理子树进行补集等运算
*/
#include
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
#define N ...
分类：
其他好文 时间：
2014-10-04 19:31:27
阅读次数：
266
这道题目其实就是在求有没有正环。与求负环的区别就是要不断的更新值，但是这个值要变大。而不是变小。
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 20441
Accepted: 7337
Description
...
分类：
其他好文 时间：
2014-10-04 12:01:36
阅读次数：
260
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 31593
Accepted: 11497
Description
While exploring his many farms, Farmer John has discovered a nu...
分类：
其他好文 时间：
2014-10-03 12:01:04
阅读次数：
187
