摘要: https://cn.vjudge.net/problem/Gym-101492I 如果用单个点代表每个区间 利用拆点来限制区间的流量的话 点是 n^2/2+m个 边是2*n^2条 但是这样会T 解法1:单纯形 单纯形套板可以过 #include <bits/stdc++.h> #define N 阅读全文
posted @ 2019-07-15 20:28 Aragaki 阅读(148) 评论(0) 推荐(0) 编辑