摘要: 题目 点这里看题目。 分析 玄学题目。直接搬运题解.jpg 解决这道题首先需要用到处理强连通图的一种特殊方法:耳分解 定理:一个有向图 \(G=(V,E)\) 为强连通,当且仅当它可以通过如下方法构造: 维护一个图 \(G'=(V',E')\);初始时,\(V'=\{v\},E'=\varnothi 阅读全文
posted @ 2021-08-15 14:25 crashed 阅读(347) 评论(0) 推荐(3)