摘要:
2025CSP-S模擬賽41 A B C D Sum Rank 100 27 40 8 175 10/19 A. 限速(speed) 如果最小生成樹中最大的邊權(quán) \(\ge k\),那么只需在最小生成樹上做修改即可,其它生成樹不可能更優(yōu);否則用與 \(k\) 的差值最小的邊替換掉一條即可。用二分實(shí)現(xiàn) 閱讀全文
posted @ 2025-08-25 20:48
zhangxy__hp
閱讀(31)
評(píng)論(0)
推薦(0)

浙公網(wǎng)安備 33010602011771號(hào)