或者 也可以这么问
“如何构造一组恰好need条白边的最小生成树”
如果这个有正确的构造方法，上述问题就可以解开了
补充: 也有可能是构造方法的问题
by cookiebus @ 2022-06-07 17:06:43
大概是代码挂了，在最小度限制生成树里也挂了
by 王熙文 @ 2022-06-07 17:08:05
被 CF 题解区第一篇题解的 hack 数据 hack 了，没事了，代码锅了
by 王熙文 @ 2022-06-07 17:10:27
@[王熙文](/user/353688) 所以挂哪里了啊
by YamadaRyou @ 2022-06-07 17:51:53
@[cxy2022](/user/203008) 思路（构造方案）
by 王熙文 @ 2022-06-07 17:55:13
@[王熙文](/user/353688) 哦，所以为什么 wqs 二分最后的 cnt 可以不等于题目给的数量啊
by YamadaRyou @ 2022-06-07 17:59:08
@[cxy2022](/user/203008) 题解写到：“可以证明 在这种策略下做出的最小生成树即使度数超过 k，也必然可以通过换边来得到度数恰好为 k 的生成树，并且权值一样（凸包上多点共线）。然而直接根据排序顺序并限制度数再去构造方案，很可能得到不连通或错误的结果。”
by 王熙文 @ 2022-06-07 18:01:49
@[王熙文](/user/353688) 啊这
by YamadaRyou @ 2022-06-07 18:02:38