2020暑假牛客多校第二場 I - Interval

沒啥好說的，我又躺了一場 比賽地址html I–Interval 嗷，大意就是初始爲 ( 1... n ) (1...n) (1...n)，而後你須要阻止它的左邊界等於右邊界，也就是 L = = R L==R L==R的狀況不能出現 ，你能夠阻擋若干條變化，每一個阻擋都有本身的花費，求問最少花費爲多少，或者說根本不能夠阻擋 阻斷格式爲 u , v , c h , w {u, v, ch, w} u

>>阅读原文<<