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