1680: [Usaco2005 Mar]Yogurt factoryTime Limit:5 SecMemory Limit:64 MBSubmit:106Solved:74[Submit][Status][Discuss]DescriptionThe cows have purchased a ...
分类：
其他好文 时间：
2014-09-21 13:25:50
阅读次数：
238
1653: [Usaco2006 Feb]Backward Digit SumsTime Limit:5 SecMemory Limit:64 MBSubmit:207Solved:161[Submit][Status][Discuss]DescriptionFJ and his cows enjo...
分类：
其他好文 时间：
2014-09-20 21:31:29
阅读次数：
223
River HopscotchTime Limit:2000MSMemory Limit:65536KTotal Submissions:6697Accepted:2893DescriptionEvery year the cows hold an event featuring a peculia...
分类：
其他好文 时间：
2014-09-19 21:02:56
阅读次数：
263
Cow BowlingTime Limit:1000MSMemory Limit:65536KTotal Submissions:13931Accepted:9230DescriptionThe cows don't use actual bowling balls when they go bow...
分类：
其他好文 时间：
2014-09-19 11:25:15
阅读次数：
196
MooFest
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 5339
Accepted: 2300
Description
Every year, Farmer John's N (1 <= N <= 20,000) cows attend "MooFest...
分类：
其他好文 时间：
2014-09-18 22:22:44
阅读次数：
316
Description
Farmer John is assigning some of his N (1 <= N <= 25,000) cows to do some cleaning chores around the barn. He always wants to have one cow working on cleaning things up and has divided ...
分类：
其他好文 时间：
2014-09-18 14:53:14
阅读次数：
213
Gold Balanced Lineup
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 12334
Accepted: 3618
Description
Farmer John's N cows (1 ≤ N ≤ 100,000) share many sim...
分类：
其他好文 时间：
2014-09-16 22:15:41
阅读次数：
329
题意：
给定一个有向图，求有多少个顶点是由任何顶点出发都可达的。
顶点数
定理：
有向无环图中唯一出度为0的点，一定可以由任何点出发均可达
(由于无环，所以从任何点出发往前走，必然终止于一个出度为0的点)
1. 求出所有强连通分量
2. 每个强连通分量缩成一点，则形成一个有向无环图DAG。
3. DAG上面如果有唯一的出度为0的点,则该点能被所有的点可达。那么该...
分类：
其他好文 时间：
2014-09-15 21:19:19
阅读次数：
253
Rebuilding RoadsTime Limit:1000MSMemory Limit:30000KTotal Submissions:9105Accepted:4122DescriptionThe cows have reconstructed Farmer John's farm, with...
分类：
其他好文 时间：
2014-09-15 21:13:09
阅读次数：
231
我是按照图论500题的文档来刷题的，看了这题怎么也不觉得这是最大流的题目。这应该是题目做得太少的缘故。 什么是最大流问题？最大流有什么特点？ 最大流的特点我觉得有一下几点： 1、只有一个起点、一个终点。如果不是，我们可以构造超级源点，超级汇点。 2、边的容量有上限（有上下限的是另...
分类：
其他好文 时间：
2014-09-13 21:24:05
阅读次数：
369
