Open EndSaH opened 4 years ago
https://endsah.cf/blog/CF125E-MST-Company/#more
Description给定一个 $n$ 点 $m$ 边的图,以及参数 $k$,求在 1 号点度数强制为 $k$ 的情况下的最小生成树。 $$1 \le n \le 5000, 1 \le m \le 10 ^5, 1 \le w _i \le 10 ^5, 0 \le k < 5000$$
唰卜nb
@cnyali-tea 唰卜nb
你完了
https://endsah.cf/blog/CF125E-MST-Company/#more
Description给定一个 $n$ 点 $m$ 边的图,以及参数 $k$,求在 1 号点度数强制为 $k$ 的情况下的最小生成树。 $$1 \le n \le 5000, 1 \le m \le 10 ^5, 1 \le w _i \le 10 ^5, 0 \le k < 5000$$