TLE 50分 怎么办?

P2782 友好城市

@[zxzzgq](/user/1246899) $O(n^2)$会T
by danlao @ 2024-02-14 21:03:51


@[yaodiguoan](/user/1023793) 我也是这个问题50分,但是不用O(n^2)有啥办法?
by lifusheng @ 2024-03-21 16:37:36


@[zxzzgq](/user/1246899) @[lifusheng](/user/1173895) 用二分优化
by danlao @ 2024-03-21 21:52:33


|