千钧一发

大豆说过：最大权独立集你就会个二分图，你又不会一般图，往二分图上想。 先看第二个条件：不互质的数可以连边。所以现在只剩下互质的数了。 然后看第一个条件（再联想到大豆说的：二分图先想奇偶性）：互质的数只存在：奇数和偶数；奇数和奇数。 两个奇数肯定能表示成如下形式：\(2 \cdot a + 1\) 和 ......