题目：http://poj.org/problem?id=2186 本题是缩点模板题，将强连通分量缩成一个点，从而形成一个有向无环图，当仅有一个出度为0的点时答案即此点的大小，否则无解。 代码如下： 其中注释掉的部分以及dfs的部分是不使用上述结论的暴力枚举； 但有一出不解：即第96行判断条件若是“ ...
分类：
其他好文 时间：
2018-01-10 23:49:16
阅读次数：
181
1051: [HAOI2006]受欢迎的牛 题目：传送门 题解： 今天又做一道水题... 强联通啊很明显 水个模板之后统计一下每个强联通分量中点的个数，再统计一下出度... 不难发现：缩点之后当且仅当仅有一个强联通分量的出度为0，那么这个强连通分量才可以被所有的点访问.. 具体的就自己画下图YY吧. ...
分类：
移动开发 时间：
2017-12-28 23:20:20
阅读次数：
199
题目描述 Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N个景点（编号为1,2,3,…,N），这些景点被M条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个奇怪的规定，就是对于一条给定的公路Ri，任何在该公路上行驶的车 ...
分类：
其他好文 时间：
2017-12-25 23:23:55
阅读次数：
157
2429: [HAOI2006]聪明的猴子 Description 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地 表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面 的不同树冠上来回穿梭，以找到 ...
分类：
其他好文 时间：
2017-12-22 22:56:32
阅读次数：
169
神tm的题。。。 众所周知这题是最小生成树的说。。还有大神说是最小瓶颈生成树（%%%D飞了 结果我就乱搞了。 可以发现，假如一个跳的很远的猴子无法到达全部，那么比他跳的近的猴子肯定不行的，那我想二分猴子咯，然后O(m^2)宽搜一波O(logn*m^2)还是能狗过去的，结果WA了，搞到数据才发现，wc ...
分类：
其他好文 时间：
2017-11-26 15:56:27
阅读次数：
141
[HAOI2006]受欢迎的牛 [HAOI2006]受欢迎的牛 [HAOI2006]受欢迎的牛 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛 ...
分类：
其他好文 时间：
2017-11-05 19:11:23
阅读次数：
170
题目：BZOJ1051、洛谷P2341。 题目大意：给你一张有向图，问有多少个点能从其他任意点到达。 解题思路：首先求强连通分量，缩点。 然后就变成有向无环图上的问题了。 这里有一个巧妙的思路：找出度为0的点。 由于是有向无环图，任意一个能从其他点到达的点出度一定是0，否则就会有环。 而这样的点最多 ...
分类：
其他好文 时间：
2017-11-01 14:56:02
阅读次数：
169
1049: [HAOI2006]数字序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1755 Solved: 756[Submit][Status][Discuss]Description 现在我们有一个长度为n的整数序列A。但是它太不好看了，于是我... ...
分类：
其他好文 时间：
2017-10-23 18:22:52
阅读次数：
192
二次联通门 : BZOJ 2428: [HAOI2006]均分数据 ...
分类：
其他好文 时间：
2017-10-15 19:26:22
阅读次数：
133
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：https://www.luogu.org/problem/show?pid=2341 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之 ...
分类：
其他好文 时间：
2017-10-11 12:59:54
阅读次数：
204
