2019年8月6日
HDU 2454"Degree Sequence of Graph G"（度序列可图性判断）
摘要： 传送门 参考资料： [1]:图论-度序列可图性判断(Havel-Hakimi定理) •题意 给你 n 个非负整数列，判断这个序列是否为可简单图化的； •知识支持 握手定理：在任何无向图中，所有顶点的度数之和等于边数的2倍； 推论：任何图，奇度顶点的个数为偶数； 可图化定理：非负整数序列 $d={d_ 阅读全文
posted @ 2019-08-06 21:16 HHHyacinth 阅读(386) 评论(0) 推荐(0) 编辑