为什么排序时权值一样白边优先?

P2619 [国家集训队] Tree I

看二分写法,这样就会切到斜率相同的最后一个点
by Delov @ 2022-10-01 16:11:16


当权值相同黑边在前面的话会优先选到黑边,产生错误的判断:白边不够。然而实际上白边是够的(蒟蒻理解,有错请指出)
by beifa @ 2023-04-16 22:27:29


|