2. （入度）给定一张 个点、 条边的简单无向图，每条边有一个权值，你可以任选一些边并给这些边定向，使得 每个点的入度均为 。问是否能够做到，若能，则输出所选边的最大权值和；否则输出 impossible。 思路：将所有边排序，然后逐个添加，用并查集维护添加边之后是否有某个点不得不出现两条入边的情况。

这里luogu有原题吗，没看懂题解