uva11806

此题是容斥原理的好题目，开始不明白书上的讲解。后来自己推导了一下才明白意思。

可以这么理解，对于每条边满足的情况 比较难判断条件。那么我们试着反过来想，用全集减去不满足的情况这样就可以了。

那么不满足的情况有哪些呢？就是只有一条边或者两条边或者三条边或者都不在的情况。但是我们知道当我们在算只有一条边的情况的时候实际上把两条边三条边的情况都包含在里面了。那么这是不是满足容斥原理了呢? 那么我们用容斥原理算出几条边的情况 用全集减去它门在减去都不在的情况。那么就是答案了。

容斥原理的应用很好啊。此题还有个好的地方就是将C的组合数打表。用两重循环 与排列组合的性质可以在o（n^2）内打出一定范围内的组合数表。