dcytrl

摘要： 题意 给你一张无向图，\(q\) 次翻转一条边的存在状态，然后查询图的四元环的存在性。 \(n,q\le 10^4\) 分析 首先有一个显然的三次方做法：维护 \(c_{x,y}\) 表示同时与 \(x,y\) 有连边的点的个数，显然存在四元环的充要条件是存在 \(c_{x,y}\ge 2\)。单次 阅读全文