用优先队列为什么只能过2个点,求助

P3853 [TJOI2007] 路标设置

你不能直接把最长的分成两段,例如距离为6的路要设置两个路障,如果你连续分两次你得到的最大距离是3(第一次3 3,第二次3 1 2),但实际可以(2 2 2)
by Ykimna @ 2023-10-17 10:04:41


|