解题报告
思路：
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
题目地址：POJ 3169
很简单的差分约束。。公式很明显。当输入最大值的时候，是a-b=c。然后根据这个式子用最短路求。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-08-23 19:07:21
阅读次数：
138
解题报告
思路：
裸裸的最短路。
#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],vi...
分类：
其他好文 时间：
2014-08-23 19:05:51
阅读次数：
162
解题报告
题目传送门
思路：
简单的差分约束
求解max
n-1
以1为起点，n为终点跑一下最短路就可以了，求出的dis[n]就是答案
#include
#include
#include
#include
#define N 5000
#define M 50000
#define inf 0x3f3f3f3f
using namespace std;
struct nod...
分类：
其他好文 时间：
2014-08-23 19:05:21
阅读次数：
255
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
解题报告
思路
神奇的电梯，我的思路是直接整出一个超级源点和超级汇点（貌似这是网络流的叫法，，，ｓａｄ）
源点与所有有在０层的电梯连线，汇点与ｋ层连线，然后每个电梯如果有在同一层的连６０ｓ的线，对于每个电梯可以到达的每一层连一条线，处理层和电梯就直接用类似于离散化的方式处理，比如说第一个电梯可以有ｎ个层可以到，第二个电梯有ｍ个层可以到，那么就有１－ｎ＋ｍ的点，源点０，汇点ｎ＋ｍ＋１；
做完...
分类：
其他好文 时间：
2014-08-23 12:46:20
阅读次数：
382
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13700 Accepted Submission(s): 4201
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
其他好文 时间：
2014-08-23 11:22:50
阅读次数：
192
题目地址：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
题目链接：http://poj.org/problem?id=3159
题意：给出m给 x 与y的关系，其中y的糖数不能比x的多c个，即y-x 最后求fly[n]最多能比so[1]
多多少糖？
差分约束问题， 就是求1-n的最短路， 队列实现spfa
会超时了，改为栈实现，即可
有负环时，用栈比队列快
数组开小了，不报RE，报超时 ，我晕
#in...
分类：
其他好文 时间：
2014-08-23 10:00:50
阅读次数：
158
