可回退

题面 给一个 N N N 点 M M M 边的简单无向图，询问 Q Q Q 次，每次问你把编号在 [ l i , r i ] [l_i,r_i] [li​,ri​] 之间的边删掉后，该图是否存在奇数环，即是否不能被二染色。 1 ≤ N , M , Q ≤ 200000 1\leq N,...

题面 题目链接 题目描述 给定一张 N N N 个顶点 M M M 条边的无向图(顶点编号为 1 , 2 , … , n 1,2,\ldots,n 1,2,…,n)，每条边上带有权值。所有权值都可以分解成 2 a × 3 b 2^a\times 3^b 2a×3b 的形式。 现在有 ...