JZOJ 4769. 【GDOI2017模拟9.9】graph

JZOJ 4769. 【GDOI2017模拟9.9】graph 题目 Description 对于一个图， 如果它的点集能被分成两个部分， 使得在原图中每一部分之间的点没有任何边相连，则该图被称为二分图。 现在给定一个无向图，每次增加一条边，或者删除一条边。要求您每次判断它是不是二分图。 Input 第一行两个数 n n n， m m m，表示该图的点数和操作数。 接下来 m m m行，以一个数

>>阅读原文<<