摘要: zoj2110简单的dfs应用,注意have数组的处理#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in... 阅读全文
posted @ 2015-09-18 17:49 周洋 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 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个度数(即d2~dd... 阅读全文
posted @ 2015-09-18 17:47 周洋 阅读(2939) 评论(0) 推荐(0) 编辑