245F

[题解]AT_abc245_f [ABC245F] Endless Walk

思路 首先我们可以发现,在任意一个节点数量大于 \(1\) 的强连通分量中的点都满足条件。 所以,我们可以对这张图跑一边 TarJan。 但是这样是错的,因为我们还需要考虑节点数量为 \(1\) 的强连通分量。 如果这种连通分量能够到达任意一个节点数量大于 \(1\) 的强连通分量,那么,这个连通分 ......
题解 245 Endless AT_abc 245F
共1篇  :1/1页 首页上一页1下一页尾页