2013亚洲区域赛长沙站 ZOJ 3732 Graph Reconstruction
摘要：
题目链接 "Graph Reconstruction" 题意 给你无向图每个点的度数, 问是否存在唯一解, 存在输出唯一解, 多解输出两个, 无解输出IMPOSSIBLE 思路 这里用到了 "Havel Hakimi定理" , 实际上就是按照度数构图的一种贪心策略. 这样能判断出... 阅读全文
posted @ 2015-11-01 10:01 张济 阅读(152) 评论(0) 推荐(0) 编辑
