link-AC
link-WA-40pts
我在代码里面写了一个mst函数,返回一个pair,第一个数是最小生成树中边权之和,第二个数是白边数量。
代码的不同(最后两行):
auto cur=mst(ans);
printf("%lld\n",cur.first-ans*need);
auto cur=mst(ans);
printf("%lld\n",cur.first-ans*cur.second);
其中,ans是二分得到的斜率。
为什么第二种会错?明明是在树上有cur.second条白边。