摘要: Description Input Output Sample Input Sample Output HINT Source 传说中的可持久化线段树优化网络流。。。 做了一些预备题后最小割建图还是比较简单,但边数是n^2。 每次可以通过向值域中的区间连边,使边数降为nlogn,要满足j<i,打一个 阅读全文
posted @ 2017-06-12 13:27 qt666 阅读(186) 评论(0) 推荐(0) 编辑