/*
D - Election Time
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
The cows are having their first election after overthrowing the tyrannical ...
分类：
其他好文 时间：
2014-07-12 23:46:56
阅读次数：
262
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7909
Accepted: 3711
Description
Few know that the cows have their own dictionary with W (...
分类：
其他好文 时间：
2014-07-12 21:25:28
阅读次数：
250
题意：给定一个有向图，问有多少个点由任意顶点出发都能达到。分析：首先，在一个有向无环图中，能被所有点达到点，出度一定是0。先求出所有的强连通分支，然后把每个强连通分支收缩成一个点，重新建图，这样，这个有向图就变成了一个有向无环图。在这个新的图中，只需知道出度为0的点有几个即可。如果出度为0的点超过1...
分类：
其他好文 时间：
2014-07-12 13:38:59
阅读次数：
244
典型的求最优比例环问题
参考资料：
http://blog.csdn.net/hhaile/article/details/8883652
此题中，给出每个点和每条边的权值，求一个环使 ans=∑点权/∑边权 最大。
因为题目要求一个环，而且必然是首尾相接的一个我们理解的纯粹的环，不可能是其他样子的环，
所以我们可以把一条边和指向的点看做整体处理。
上面方程可以化为：ans...
分类：
其他好文 时间：
2014-07-11 00:06:52
阅读次数：
321
给一个有向图，问有多少结点是其他所有结点都可以到达的。
等价于，在一个有向无环图上，找出度为0 的结点，如果出度为0的结点只有一个，那么这个就是答案，如果大于1个，则答案是0。
这题有环，所以先缩点。求唯一出度为0的强连通分量。
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using na...
分类：
其他好文 时间：
2014-07-10 19:48:45
阅读次数：
192
Best Cow LineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9284Accepted:2826DescriptionFJ is about to take hisN(1 ≤N≤ 2,000) cows to the annua...
分类：
其他好文 时间：
2014-07-09 14:20:50
阅读次数：
2624
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29280
Accepted: 10039
Description
Background
The knight is getting bored of seeing the...
分类：
其他好文 时间：
2014-07-09 12:03:01
阅读次数：
293
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29241
Accepted: 10027
Description
Background
The knight is getting bored of seeing t...
分类：
其他好文 时间：
2014-07-08 19:23:46
阅读次数：
174
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 13464
Accepted: 8897
Description
The cows don't use actual bowling balls when they go bowling...
分类：
其他好文 时间：
2014-07-08 18:00:15
阅读次数：
230
A Knight's Journey
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 29226
Accepted: 10023
Description
Background
The knight is getting bored of seeing t...
分类：
其他好文 时间：
2014-07-08 16:50:24
阅读次数：
266
