题意和思路看这篇博客就行了：https://www.cnblogs.com/cjyyb/p/10507937.html 有个问题需要注意：对于每个scc，只需要考虑进入这个scc的时间即可，其实和从哪个点进没有关系，因为scc内每个点都可以互相到达，所以只需记录时间就囊括了所有的情况，比如时间3从1 ...
分类：
其他好文 时间：
2019-03-20 00:40:36
阅读次数：
193
Codeforces 1137 C 题意：给一个有向图，一周有$d$天，每一个点在每一周的某些时刻会开放，现在可以在这个图上从$1$号点开始随意地走，问最多能走到多少个开放的点。一个点如果重复走到了很多次，只算一次。 思路：这空间太难卡了。。。 我们首先考虑将这个图的所有点都拆成$d$个，变成$n\ ...
分类：
其他好文 时间：
2019-03-11 20:07:01
阅读次数：
241
/* ----------------------- [题解] https://www.luogu.org/blog/IRving1-1/solution-sp1825 ----------------------- O(Nlog^2)做法,vjudge上写的是时限100ms,过2e5数据 ----... ...
分类：
其他好文 时间：
2019-02-12 13:22:44
阅读次数：
184
正解:构造 解题报告: 传送门! 下午写QAQ? ...
分类：
其他好文 时间：
2019-02-10 13:36:35
阅读次数：
157
混合图的欧拉回路定向问题。 顺便瞎说几句，有向图定欧拉回路的充要条件是每个点入度等于出度，并且图联通。无向图的话只要联通无奇点即可。 欧拉路径的确定应该是无向图联通且奇点数0个或2个，有向图忘了，好像复杂一点，这个真考到就暴力瞎搜吧。 既然每个点的度数都定了，又入度等于出度，那两者对半分，在二分图里 ...
分类：
其他好文 时间：
2019-02-09 21:01:29
阅读次数：
183
时间：2019.01.09地点：北京金茂万丽酒店 ...
分类：
其他好文 时间：
2019-01-29 23:05:19
阅读次数：
169
POJ - 1734 思路 : Floyd 实质 dp ,优化掉了第三维. dp [ i ] [ j ] [ k ] 指的是前k个点优化后 i -> j 的最短路。 所以我们就可以利用这个性质去求 最小环，最小环的构成可以看作是由一条 i -> k k->j 加上 dp [ i ] [ j ]的最短 ...
分类：
其他好文 时间：
2019-01-23 19:34:38
阅读次数：
155
When FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which ...
分类：
其他好文 时间：
2019-01-20 18:56:22
阅读次数：
148
Computer Systems A Programmer's Perspective -Bryant O'Hallaron Chapter 1. A Tour of Computer Systems 1.8 Systems Communicate With Other Systems Using ...
分类：
其他好文 时间：
2019-01-18 13:32:56
阅读次数：
151
题意： 给定一个混合图，所谓混合图就是图中既有单向边也有双向边，现在求这样的图是否存在欧拉回路。 分析： 存在欧拉回路的有向图，必须满足[入度==出度]，现在，有些边已经被定向，所以我们直接记录度数即可，对于无向边呢？ 对于这样的边，我们只需要先随便定向，然后记录出入度。（这些边只用来计算出入度，不 ...
分类：
其他好文 时间：
2019-01-09 11:39:08
阅读次数：
221
