2019年5月2日
POJ3680 Intervals
摘要： 嘟嘟嘟 这题我没想出来…… 刚开始我是想把连续的一段看成一个点，这样最多有$2n - 1$个点，复杂度可以接受，然后把离散化后的点都想汇点连边。从源点向每一个限制连边，每一个限制向对应的区间中的所有点连边。这个图看似挺好，但是他必须满足每一个限制的出边全流满。这显然是不可能的，因为网络流可以增广的条 阅读全文
posted @ 2019-05-02 08:31 mrclr 阅读(253) 评论(0) 推荐(0) 编辑