2023年10月9日
石中练习：强连通分量
摘要： T1-P2194⁡\operatorname{T1-P2194}T1-P2194 在一个有向图中，HXY 可以烧掉一个回路上的情侣。 为了方便统计，可以先缩点，来统计一个强连通分量中花费的点。 并且缩点之后，成了一个 DAG⁡\operatorname{DAG}DAG。只需要烧入度为 000 的强连 阅读全文
posted @ 2023-10-09 15:51 cjrqwq 阅读(11) 评论(0) 推荐(0)