摘要：
Simple Cycles Edges 题解 很容易发现，一个简单环中不可能包含其它的边，即它的边数与点数必定相等，所以所有点双连通分量中边数与点数不等的必须舍去。因为如果其中间含有其它边，必定可以被分解成更多的简单环，其的边必定不可能符合条件。 如果利用边双连通的话，可能会被两个环交与一个点的情况 阅读全文
posted @ 2020-08-20 20:37
StaroForgin
阅读(8)
评论(0)
推荐(0)
摘要：
Fedor and Essay 题解 再次吐槽一下某网站的翻译 由于同义词之间连得上单向边，很容易发现，我们可以根据它得到一个有向的图，一个点能够到达的点就是能够被转化成的点。 于是，我们就很容易想到了缩点，一个点能够到达为其连通分量中的任意一点。 接下来我们就得到了一棵由有向边建成的树。通过记忆化 阅读全文
posted @ 2020-08-20 16:49
StaroForgin
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号