主唱太拼命了
判定一張無向圖是不是二分圖對你們來說太簡單了,現在給你一張無向簡單圖,請問他的補圖是不是二分圖?
對於一張無向簡單圖 G,我們定義它的補圖 G′,其中 G′ 的頂點和 G 相同,並且兩點 x,y 在 G 中有連邊若且唯若它們在 G′ 中沒有連邊。
輸入第一行有兩個正整數 N,M,分別代表圖的點數和邊數。
接下來 M 行每一行都有兩個正整數 x,y,代表圖上的一條邊。
對於每組輸入,若他的補圖是二分圖,請輸出一行 Yes,否則,請輸出 No。
Yes
No
IOICamp 2020 Day5 pA