摘要：
题目链接：http://poj.org/problem?id=1659 给定无向图的度序列，求出图的可能邻接矩阵。如果该度序列能构成图，则称该序列是可图的。这里就是求度序列是否能可图化，其实算法仔细想下还是能想出来的，当时就想到是排序然后贪心选取了。其过程就是一个Havel-Hakimi定理： 1、度序列排序成非升序 2、从度序列的第一个数向其后的点构成边，直到其度数用完为止。如果没有用完，则不能可图化。 3、如果度数全部用完，则构图完成，否则进行第一步。 1 //STATUS:C++_AC_0MS_164KB 2 #include<stdio.h> ... 阅读全文
posted @ 2013-02-03 00:33
zhsl
阅读(290)
评论(0)
推荐(1)
浙公网安备 33010602011771号