poj 1659 Frogs' Neighborhood (可图的判定)
题目链接:http://poj.org/problem?id=1659解题报告:(Havel-Hakimi 定理)给定一个度数列,将其从大到小排序 将将第一个元素删除,然后(第一个元素长度)后面的元素各减去1,一次往后递归循环,如果度数变为负的肯定不会联通举个例子 2 5 1 2 4 1 3 1 3 2 是否可图排序后5 4 3 3 2 2 2 1 1 1 删除首
原创
2013-08-08 20:52:59 ·
574 阅读 ·
0 评论