各种wa的造福后人
查看原帖
各种wa的造福后人
275989
LingHusama楼主2023/9/14 22:14

当您wa在35左右时(wa2),而且发现答案偏大特别多时,要记住边的话只能使用一次,而不是能够通过拼接什么的达到多次。举个例子,您在二分mid答案时,三条直线l1l_1,l2l_2,l3l_3,当你发现1+2<mid但是1+2+3大于等于两倍的mid,这时只能贡献一次答案。可以下载一下数据调一下就明白我的意思了。

然后我来到了wa55的情况,答案还是偏大。

其实还是上一个情况的延生,当要加入边进set时,你肯定要看看他是不是>=mid吧,如果成立的话,不应该insert(dis-mid),而是insert(0),因为这条边被用过了,不能再和其他边组合了!

2023/9/14 22:14
加载中...