随笔分类 -  比赛---------------------------

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

点击右上角即可分享
微信分享提示