526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
245F
[题解]AT_abc245_f [ABC245F] Endless Walk
思路 首先我们可以发现,在任意一个节点数量大于 \(1\) 的强连通分量中的点都满足条件。 所以,我们可以对这张图跑一边 TarJan。 但是这样是错的,因为我们还需要考虑节点数量为 \(1\) 的强连通分量。 如果这种连通分量能够到达任意一个节点数量大于 \(1\) 的强连通分量,那么,这个连通分 ......
题解
245
Endless
AT_abc
245F
更新时间 2023-10-02
共1篇 :1/1页
首页
上一页
1
下一页
尾页