cychester

摘要： Description 判断一个有向图是否对于任意两点 $x$, $y$ 都有一条路径使$x - >y$或 $y - >x$ Solution 对于一个强联通分量内的点 都是可以互相到达的。 接下来我们考虑缩点后的DAG是否任意两点都有路径能使一点到达另一点。 然后我就不会了~~ 我们进行一遍拓扑排 阅读全文

摘要： Solution 输入中没有出现过的矿场点是不用考虑的， 所以不用考虑只有 一个点 的点双联通分量。 要使某个挖矿点倒塌， 相当于割去这个点， 所以我们求一遍割点和点双联通分量。 之后的点双联通分量构成一棵树。 树上的节点有两种情况 1： 仅有一条边（仅有 一个割点 在内部）—— 相当与叶子节点， 阅读全文