给出一张 nnn 个点 mmm 条边的无向图,求 111 号点的度数恰好为 kkk 的最小生成树。要求输出方案。
n,k≤5000,m≤105n, k \le 5000, m \le 10^5n,k≤5000,m≤105。
4 5 2 1 2 1 2 3 1 3 4 1 1 3 3 1 4 2
3 1 5 2
注册一个 BPOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 BPOJ 通用账户