2022年3月7日
AtCoder Beginner Contest 239 F Construct Highway
摘要： 原题链接 ← Click it 题目大意：简言之就是给你一个森林，问你能不能用$n - m - 1$条边生成一个每个点度数为$d_i$的树。 解题思路：首先判断每个点的度数之和是否为$2 * n - 2$，如果不等于，那么直接输出$-1$就可以了。其次考虑如何连边，对于每一个连通块而言(用并查集维护 阅读全文
posted @ 2022-03-07 20:04 Muly 阅读(71) 评论(2) 推荐(0)