poj1695专题

Havel-Hakimi定理 hdu2454 / poj1695 Havel-Hakimi定理

Havel-Hakimi定理    当年一度热门出现在ACM赛场上的算法。 算法定义: Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。 2,首先介绍一下度序列:若把图 G 所有顶点的度数排成一个序列 S,则称 S 为图 G 的度序列。 3,一个非负整数组成的有限序列如果