Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 32111
Accepted: 11662
Description
While exploring his many farms, Farmer John has discovered a...
分类：
其他好文 时间：
2014-12-08 12:27:31
阅读次数：
237
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1486分析：容易想到先二分答案x，然后把所有边的权值-x，那么如果图中存在权值和为0的环那就最好不过了，说明我们找到了这个环，但如果存在负环，则说明我们的x还可以更小，如果不存在负环，则说...
分类：
其他好文 时间：
2014-11-30 22:51:32
阅读次数：
412
题目大意:农场中有一些土地,上面会长一些作物,现在给出一些约束条件,问有没有这种可能.
思路:裸的查分约束系统判负环.记住要跑最长路.
CODE:
#include
#include
#include
#include
#include
#define MAX 100010
using namespace std;
int points,asks;
int ...
分类：
其他好文 时间：
2014-11-17 17:50:26
阅读次数：
155
spfa判断是否存在负环，path双向，wormhole单向View Code
分类：
其他好文 时间：
2014-10-17 21:54:21
阅读次数：
130
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
利用SPFA判负环。如果一个节点出队N次有负环这里记录一下#include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-10-07 20:41:04
阅读次数：
166
这道题目其实就是在求有没有正环。与求负环的区别就是要不断的更新值，但是这个值要变大。而不是变小。
Currency Exchange
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 20441
Accepted: 7337
Description
...
分类：
其他好文 时间：
2014-10-04 12:01:36
阅读次数：
260
WormholesTime Limit:2000MSMemory Limit:65536KTotal Submissions:31425Accepted:11431DescriptionWhile exploring his many farms, Farmer John has discovere...
分类：
其他好文 时间：
2014-09-10 23:39:21
阅读次数：
295
1486: [HNOI2009]最小圈Time Limit:10 SecMemory Limit:64 MBSubmit:979Solved:473[Submit][Status]Description题解：湖南题为什么出个这么裸的判负环，dfs的SPFA即可，精度把握好。代码： 1 #includ...
分类：
其他好文 时间：
2014-09-07 23:43:25
阅读次数：
277
UVA 11090 - Going in Cycle!!
题目链接
题意：给定一个有向图，球平均权值最小的回路
思路：二分+判负环，每次二分一个值mid，判断是否存在小于mid的环，那么就是(w1 + w2 + w3...) / n
代码：
#include
#include
#include
#include
#include
using namespa...
分类：
其他好文 时间：
2014-09-03 00:19:05
阅读次数：
257
