2022年12月21日
SOJ1694 题解
摘要： 题意 给定一张有 $n$ 个点，$m$ 条边的无向图，有 $q$ 次询问，每次询问删掉第 $[l,r]$ 条边后剩下的图是否存在奇环。 $1 \le n,m,q \le 2 \times 10^5$ 题解 今天考试遇到的整体二分好题。其实也是一个经典板子，我不会做可能是因为太菜了QAQ 有一个显然的 阅读全文
posted @ 2022-12-21 17:03 realFish 阅读(28) 评论(0) 推荐(0)