2021年3月9日
CF962F Solution
摘要： 题目链接 题解 本题需要求出所有简单环所覆盖的边。可以发现所有简单环均为点双联通分量，因此可以求出所有点双连通分量，判断它们是否为环。求点双连通分量可以用tarjan，而环的边数一定等于点数。但是本题需要输出边，而一般tarjan中所求为点双中的点，因为一个点可以同时属于多个点双，使得找出点后反推边 阅读全文
posted @ 2021-03-09 21:57 violet_holmes 阅读(160) 评论(0) 推荐(1) 编辑