2023年9月23日
Codeforces 1868D. Flower-like Pseudotree
摘要： 题目链接：D - Flower-like Pseudotree 题目大意：给定度数数组 \({d_n}\)，要求构造一个 \(n\) 个点 \(n\) 条边的连通图（也就是基环树），允许有重边，但不能有自环。需要满足第 \(i\) 个点的度数恰好为 \(d_i\)，并且将环上的边全部删去后，剩下的每 阅读全文
posted @ 2023-09-23 19:55 DeaphetS 阅读(28) 评论(0) 推荐(0) 编辑