蒟蒻orz

摘要： 题目大意 给出一个无向连通图，让你改造成一个有向图，并保证强连通。 解题思路 先思考，将无向图改成有向图，需要顾及到一些割边，因为把割边删掉后，原图就不联通了，所以改造后的有向图需要完整的保留割边。 而对于不是割边的边，我们只需要保留一条边，可以在 tarjan 时，记录下来。 需要注意的：多测不清 阅读全文

摘要： 更好的阅读体验 定义 割点：给定一无向连通图，对于其中一点 uuu，若从图中删掉 uuu 和所有与 uuu 相连的边后，原图分裂成成 222 个或以上不相连的子图，则称 uuu 为原图的割点（或割顶）。 割边：给定一无向连通图，对于其中一边 (u,v)(u,v)(u,v)，若从图中删掉 (u,v)( 阅读全文