HDU 6029 Graph Theory

题意：有n个点，对于每一个点有两种操做，(1)  跟他以前的点都连一条边。(2) 不作操做。如今对于每一个点都给定了操做，问可否从中选取几条边，每条边都没有公共端点，并且n个点都被边覆盖。ios 分析：首先，很容易想到，当n为奇数的时候，答案确定是No。spa   而后是偶数，取一个cnt表示到当前，前面还有几个点没有连边，for一遍就好。code 如下是代码：ip #include<iostre

>>阅读原文<<