题目： 分析： 这道题真的毒瘤，思想很简单，但是细节很多。。 题意：找到从1~n的必经点（每条信息都能获取），且不在一个点数＞=2 的强连通分量中（恰好获取一次）。 先将有向图缩点，转换成一张有向无环图。 然后对缩点后的图进行正反拓扑，求出必经点。 再看必经点是否在一个点数>=2的强联通分量中。 正 ...
分类：
其他好文 时间：
2019-10-11 20:22:15
阅读次数：
78
// poj 2186 http://poj.org/problem?id=2186 ...
分类：
其他好文 时间：
2019-10-05 18:00:41
阅读次数：
122
正睿OI DAY3 杂题选讲 CodeChef MSTONES n个点，可以构造7条直线使得每个点都在直线上，找到一条直线使得上面的点最多 1. 随机化算法，check到答案的概率为$1/49$ 2. 1. $n\leq k^2$ 暴力 2. $n\geq k^2$，找点x，求直线l经过x，且点数最 ...
分类：
其他好文 时间：
2019-10-05 12:14:49
阅读次数：
115
题解 P2002 消息扩散 "题目链接" 非常裸的一道缩点题，很显然每个强连通分量里给一个点消息就够了，缩完点以后很显然我们要讨论每一个点的入度。对于入度为零的点（没有其它点能给他消息），我们就必须给它一份消息，所以就变成了数入度为零的点。由于数据规模，所以我们不需要重新建图。 值得一提的是一个小细 ...
分类：
其他好文 时间：
2019-10-04 16:50:02
阅读次数：
81
首先，从模板题开始学起—— P3387 【模板】缩点 思路： 1. 这道题为什么要 缩点？（什么时候需要缩点） 根据题目意思，我们只需要找出一条点权最大的路径就行了，不限制点的个数。那么考虑对于一个环上的点被选择了，一整条环是不是应该都被选择，这一定很优，能选干嘛不选。很关键的是题目还允许我们重复经 ...
分类：
其他好文 时间：
2019-10-03 10:56:24
阅读次数：
142
这个题好难难啊，我想了一个小时连50分都不会，只能去摸周指导了。 ...
分类：
其他好文 时间：
2019-09-30 23:48:29
阅读次数：
123
9.23 周一9.24 周二9.25 周三9.26 周四9.27 周五9.28 周六9.29 周天 ...
分类：
其他好文 时间：
2019-09-30 21:55:59
阅读次数：
89
"洛咕" 题意:有n座电影院，n对情侣分别在每座电影院里，然后电影院里都有汽油，但是要使用它需要一定的费用.m条单向通道连接相邻的两对情侣所在电影院.然后HXY有个绝技，如果她能从一个点开始烧，最后回到这个点，那么烧这条回路上的情侣的费用只需要该点的汽油费即可.并且每对情侣只需烧一遍，电影院可以重复 ...
分类：
其他好文 时间：
2019-09-24 17:50:11
阅读次数：
123
"洛咕" 题意:ESQMS森林间有N个小树丛，M条小径，每条小径都是单向的，连接两个小树丛，上面都有一定数量的蘑菇.小胖和ZYR经过某条小径一次，可以采走这条路上所有的蘑菇.由于ESQMS森林是一片神奇的沃土，所以一条路上的蘑菇被采过后，又会长出一些新的蘑菇，数量为原来蘑菇的数量乘上这条路的“恢复系 ...
分类：
其他好文 时间：
2019-09-24 17:38:25
阅读次数：
78
tarjan 求强连通分量： tarjan缩点： 拓扑排序的思想 代码： ...
分类：
其他好文 时间：
2019-09-19 19:24:15
阅读次数：
90
