题目链接：
huangjing
题意：
题意：有很多条轨道，但是这些轨道在特定的时间内会关闭，求出从起点到终点的最小时间。
思路：
【1】首先建图比较麻烦，最开始我模拟度数，但是一直是错的，看了几个小时还是错的，最后参考别人的，果断暴力，巧妙的引入now变量。。
【2】然后就是求最短路了。。时间很难求。。就是在一个地方比较难弄，就是这条路可以走。所以在开启时间和达到temp的时间中...
分类：
其他好文 时间：
2014-08-26 09:53:25
阅读次数：
240
思路：刚开始看的时候还不知道这题用最小费用最大流来做，因为里面没有流量啊，只有费用。而题目要求从1到n，再从n到1的时候两条路径不能同享一条路径，所以流量就从这来了。
因为两条路不同，所以设两点之间流量为1，建立超级源点和超级汇点的流量都为2就可以保证两条路径不同了，以前做最大流的时候还不知道原来流量有这功能，惭愧啊……
然后用最小费用最大流算法搞一下就A了。先用spfa求出最小费用的路径，这...
分类：
其他好文 时间：
2014-08-25 17:07:04
阅读次数：
169
给出某些交叉点的距离，-1 表示无法到达。然后给出火灾发生点 和 附近的消防局位置。排列消防局 的 时间 与路径。反向建图，以火灾出发点为起点做一次SPFA。#include#include#include#include#include#include#include#include#includ...
分类：
其他好文 时间：
2014-08-24 16:41:52
阅读次数：
190
n，m#include #include #include #include using namespace std;#define ll long long#define maxn 444#define maxe 55000#define inf 0x3f3f3f3fstruct Edge{ .....
分类：
其他好文 时间：
2014-08-24 16:37:12
阅读次数：
627
噗，想不到。。次短路就是在松弛的时候做下手脚。设d1为最短路，d2为次短路有d1[v]>d1[u]+w(u, v) 显然要更新d1，而因为d1是最短路，所以显然要先更新d2等于原来的d1再更新d1d2[v]>d1[u]+w(u, v) && d1[v]>d1[u]+w(u, v) 因为现在 d1[u...
分类：
其他好文 时间：
2014-08-24 12:56:12
阅读次数：
228
解题报告
思路：
spfa判负环。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define N 40000
#define M 100000
using namespace std;
struct node {
int v,w,next;
} edge[M];
int head[N],dis[N],...
分类：
其他好文 时间：
2014-08-23 20:25:41
阅读次数：
261
Intervals
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 21758
Accepted: 8191
Description
You are given n closed, integer intervals [ai, bi] and n integer...
分类：
其他好文 时间：
2014-08-23 17:49:31
阅读次数：
177
Candies
Time Limit: 1500MS
Memory Limit: 131072K
Total Submissions: 23152
Accepted: 6234
Description
During the kindergarten days, flymouse was the monitor of his c...
分类：
其他好文 时间：
2014-08-23 14:03:00
阅读次数：
157
题目地址：POJ 1201 HDU 1384
根据题目意思，可以列出不等式如下：
Sj-Si>=c;
Si-S(i-1)>=0;
S(i-1)-Si>=-1;
然后用最短路spfa来解决这个不等式。用max来当源点，0为终点。最终的-d[0]就是答案。
代码如下：
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-23 11:22:20
阅读次数：
191
最短路问题是一种常见的问题，她一般被描述为包含n个点和m，主要分为两类：（1）（单源最短路径）求解从起点s到终点e的最短路径（2）（多源最短路径）求解图中任意两点的最短路径。常用的解题算法有四种：Dijkstra，bellman-ford,spfa,Floyd
分类：
其他好文 时间：
2014-08-23 11:17:40
阅读次数：
154
