HDU 6029 Graph Theory

題意：有n個點，對於每一個點有兩種操做，(1)  跟他以前的點都連一條邊。(2) 不作操做。如今對於每一個點都給定了操做，問可否從中選取幾條邊，每條邊都沒有公共端點，並且n個點都被邊覆蓋。ios 分析：首先，很容易想到，當n爲奇數的時候，答案確定是No。spa   而後是偶數，取一個cnt表示到當前，前面還有幾個點沒有連邊，for一遍就好。code 如下是代碼：ip #include<iostre

>>阅读原文<<