当您wa在35左右时(wa2),而且发现答案偏大特别多时,要记住边的话只能使用一次,而不是能够通过拼接什么的达到多次。举个例子,您在二分mid答案时,三条直线l1,l2,l3,当你发现1+2<mid但是1+2+3大于等于两倍的mid,这时只能贡献一次答案。可以下载一下数据调一下就明白我的意思了。
然后我来到了wa55的情况,答案还是偏大。
其实还是上一个情况的延生,当要加入边进set时,你肯定要看看他是不是>=mid吧,如果成立的话,不应该insert(dis-mid),而是insert(0),因为这条边被用过了,不能再和其他边组合了!