Pseudotree

Codeforces 1868D. Flower-like Pseudotree

题目链接:D - Flower-like Pseudotree 题目大意:给定度数数组 \({d_n}\),要求构造一个 \(n\) 个点 \(n\) 条边的连通图(也就是基环树),允许有重边,但不能有自环。需要满足第 \(i\) 个点的度数恰好为 \(d_i\),并且将环上的边全部删去后,剩下的每 ......
共1篇  :1/1页 首页上一页1下一页尾页