poj1659专题

POJ1659_Frogs' Neighborhood(判断一个度数序列是否可图/Havel-Hakimi定理)

Frogs' Neighborhood Time Limit: 5000MS Memory Limit: 10000KTotal Submissions: 6809 Accepted: 2960 Special Judge Description 未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖),每个湖泊Li里住着一只青蛙Fi(1 ≤ i ≤ N)。如果

判断可图【POJ1659】

传送门:http://poj.org/problem?id=1659 一个判断可图的很简单的题,首先怎么判断可图呢? 在这里: 然后就直接搞一搞就好了啊! 还原图的话,就是每次删掉的那个最大的结点的数值后面连的那个数值的个数全部右边。 (这个题输出的答案和样例不一样,对着正确的代码找了半天 bug!!!)  #include <iostream>#include <cstring