摘要： P3588 [POI2015]PUS 对于每个$(l,r,k)$，将$k$个位置向剩下$r-l-k+1$个位置连边，边权为$1$，这样就保证$k$个位置比剩下的大 先给所有位置填$1e9$保证最优 然后拓扑排序填数 填的数不在$[1,1e9]$内或者出现环，即为不合法 但是这样边数过多会超时 于是考 阅读全文