摘要： Havel—Hakimi定理：由非负数组成的非增序列s:d1，d2，···，dn（n>=2，d1>=1）是可图的，当仅当序列 s1：d2-1，d3-1，···，dd1+1-1,dd1+2，····，dn是可图的。序列s1中有n-1个非负数，s序列中d1后的前d1个度数减1后构成s1中的前d1个数。判定过程：（1）对当前数列排序，使其呈递减 （2）从S【2】开始对其后S【1】个数字-1 （3）一直循环直到当前序列出现负数（即不是可图的情况）或者当前序列全为0 （可图）时退出。例题：PO 阅读全文

摘要： C++果然是非常微妙的语言，%f和%lf对于printf()和scanf()的效果是不同的。事实上，对于printf()，无论是%f还是%lf，效果都是一样的。因为，遇到float，printf()会将float类型自动提升到double，所以不会有什么问题。而且严格地讲，printf()并没有对于%lf的定义，虽然很多编译器会接受，所以最好使用%f。而对于scanf()，由于接受的是指针，并没有类型提升的说法，所以对于double就应该用%lf，float就是%f。 阅读全文