这道题让我们求的是与某个节点相连边数不超过所给限制的最小生成树的边权之和,我有一个想法。
如果说这道题要求与这个节点相连的边恰好有若干条的话,那么一个很显然的做法就是wqs二分。
既然他让求不超过所给限制的最小边权和,那么我从 1 枚举到这个限制,最后取最小值,每次都进行wqs二分,应该也是没有问题的。
请问一下各位大佬为什么我WA了,如果说我的做法不对,希望大佬们可以给一个道理或者一个可以卡掉我的数据,如果是我的代码有错,希望有时间的大佬可以帮我调一下。
代码放二楼,udebug 上的数据也已经过了。