JZOJ 4769. 【GDOI2017模擬9.9】graph

JZOJ 4769. 【GDOI2017模擬9.9】graph 題目 Description 對於一個圖， 如果它的點集能被分成兩個部分， 使得在原圖中每一部分之間的點沒有任何邊相連，則該圖被稱爲二分圖。 現在給定一個無向圖，每次增加一條邊，或者刪除一條邊。要求您每次判斷它是不是二分圖。 Input 第一行兩個數 n n n， m m m，表示該圖的點數和操作數。 接下來 m m m行，以一個數

>>阅读原文<<