"题目传送门" solution 首先看到这题，题目要求回到经过的点，那么很明显是形成了一个环，那么很容易想到是Tarjan，仔细一想，一个点只有两种情况，要么在环中，要么通过一条链与环相接。那么思路便很明显了，先缩点，记录各个环的大小，在环内的点的Ans值便是环的大小，在环外的点的Ans=点到环的 ...
分类：
其他好文 时间：
2018-06-19 21:28:47
阅读次数：
139
传送门 【思路分析】 这道题是一道双连通分量的板子题，我们只需要套个双联通分量，在用并查集判断连通性。 如果两个点连通且不在一个双连通分量里，那么就只存在唯一路径，否则存在多条（值得注意的是如果一个双连通分量只有两个点，那么就GG了，要排除这种情况）。 【代码实现】 ...
分类：
其他好文 时间：
2018-06-15 23:30:40
阅读次数：
281
传送门 tarjan缩点后进行拓扑dp求出从点i出发的最大点权和，由于是dfs遍历，所以相当于从终点走到点i的最大点权和。 ...
分类：
其他好文 时间：
2018-06-02 11:35:12
阅读次数：
186
传送门 题目 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N个牛棚里转 悠，来采集糖果.她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果。农场不大，所以约翰要想尽法子让奶牛们得到快乐.他给每一个牛棚设置了一个“后继牛 棚”.牛棚i的后继牛棚是next_i 他告诉奶牛们，她们到了一个 ...
分类：
其他好文 时间：
2018-06-01 19:41:23
阅读次数：
145
Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home ...
分类：
数据库 时间：
2018-05-27 00:23:24
阅读次数：
185
洛谷题目链接: "[USACO13FEB]出租车Taxi" 题目描述 Bessie is running a taxi service for the other cows on the farm. The cows have been gathering at different location ...
分类：
其他好文 时间：
2018-05-19 15:43:55
阅读次数：
171
题目描述 Farmer John has bought property in the Caribbean and is going to try to raise dairy cows on a big farm composed of islands. Set in his ways, he w ...
分类：
其他好文 时间：
2018-05-12 18:22:42
阅读次数：
225
对这个奇形怪状的图tarjan，然后重新连边把图变成DAG，然后记忆化搜索即可 cpp include include using namespace std; const int N=100005; int n,a[N],h[N],cnt,dfn[N],low[N],tot,s[N],top,bl ...
分类：
其他好文 时间：
2018-05-05 15:31:32
阅读次数：
157
题目大意 n个数，求最多分成几组，使每组的和一样。 Solution of mine 简单可见n个数的总和一定能被组数整除。 首先预处理第$i$位向后$2^j$个数的和。 对于总和$sum$的每个因子x，我们执行$sum/x$次倍增查找下一个位置是否分割点。 复杂度O(因子个数和) 因为因子个数和上 ...
分类：
其他好文 时间：
2018-04-30 20:03:22
阅读次数：
245
题目链接 Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18961 Accepted: 7326 Description When FJ's friends visit him on the farm, he ...
分类：
其他好文 时间：
2018-04-29 23:56:32
阅读次数：
203
