lwiwi

摘要： 传送门 题目大意：给定n个点和m条已有的边，并指定每个点的度数，问能否构建出满足条件的树 思路：首先所有度数之和应该是\(2 * (n - 1)\) （因为每条边会被算两次）。对于输入的每条边，我们让其对应所需的度数减一，得到的就是我们所构建出的树中，每个点需要我们人为额外加上的度数。此时如果有某个 阅读全文