A了,但有个问题
查看原帖
A了,但有个问题
238300
lichenghan楼主2023/4/4 20:11

link-AC

link-WA-40pts

我在代码里面写了一个mst函数,返回一个pair,第一个数是最小生成树中边权之和,第二个数是白边数量。

代码的不同(最后两行):

auto cur=mst(ans);
printf("%lld\n",cur.first-ans*need);//ac

auto cur=mst(ans);
printf("%lld\n",cur.first-ans*cur.second);//wa

其中,ans是二分得到的斜率。

为什么第二种会错?明明是在树上有cur.second条白边。

2023/4/4 20:11
加载中...