社区讨论

A了，但有个问题

2023/04/04 20:11P2619[国家集训队] Tree I参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

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

代码的不同（最后两行）：

CPP

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条白边。

共 2 条回复，欢迎继续交流。

正在加载回复...