摘要: #题目链接 Interval #题解 将每个区间看做二维平面上的点,我们的目标就是阻止从$(1,n)\(走到任意一个\)(x,x)$ 显然相邻的点可以连边,我们把$(1,n)\(看做源点的话,新建一个汇点将所有\)(x,x)$连向汇点,那么这就是一个最小割问题 但是会T。 发现这是一个平面图,转化为 阅读全文
posted @ 2020-07-17 11:20 Mychael 阅读(158) 评论(0) 推荐(0) 编辑