2018年12月1日
UVA10720 Graph Construction 度序列可图性
摘要： Luogu传送门（UVA常年上不去） 题意：求一个度序列是否可变换为一个简单图。$\text{序列长度} \leq 10000$ 题目看起来很简单，但是还是有一些小细节需要注意首先一个简单的结论：一张图的所有点的度数之和为偶数，因为每一条边都会对度数和产生$2$的贡献。通过这一个结论可以判断掉很多的 阅读全文
posted @ 2018-12-01 21:45 cjoier_Itst 阅读(447) 评论(0) 推荐(0)