Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他 ...
分类：
编程语言 时间：
2017-10-13 23:48:27
阅读次数：
260
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场 ...
分类：
其他好文 时间：
2017-09-19 19:52:36
阅读次数：
163
bzoj1589[Usaco2008 Dec]Trick or Treat on the Farm 采集糖果 题意： n个节点，每个节点有一个后继节点，问从每个节点出发能到多少个没去过的节点。n≤100000。 题解： 因为每个节点只有一个后继节点，所有tarjan缩点后就会变成一堆链，对每条链df ...
分类：
其他好文 时间：
2016-09-25 17:22:45
阅读次数：
155
题目链接 本来想做强连通分量的题的 然而这个题太水了。。。随便搞搞就过了 一个连通块里有且仅有一个环，从所有入度为0的点出发找出环，记录答案 然后只有一个圈但没有“把”的再来考虑 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdli
分类：
其他好文 时间：
2016-03-04 20:39:57
阅读次数：
208
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit:5 SecMemory Limit:64 MBSubmit:438Solved:244[Submit][Status][Discuss]Description每年万圣节，威斯...
分类：
其他好文 时间：
2015-07-21 09:07:23
阅读次数：
304
没测样例一遍A这真是……
题意：每个点都有且仅有一个出边（可以出现自环），然后这样一个点出发就会走过且一定走过某些点。
问每个点出发都会走过几个点。
首先这是基环树无疑。
然后就是裸DP了。
这个的关键就是找环，仅此。
#include
#include
#include
#include
#define N 101000
using namespace...
分类：
其他好文 时间：
2015-01-03 09:24:21
阅读次数：
138
1589: [Usaco2008 Dec]Trick or Treat on the Farm 采集糖果Time Limit:5 SecMemory Limit:64 MBSubmit:400Solved:220[Submit][Status]Description每年万圣节，威斯康星的奶牛们都要打...
分类：
其他好文 时间：
2014-10-26 15:38:00
阅读次数：
130
