会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Aragaki
博客园
首页
新随笔
联系
订阅
管理
2019年7月15日
Gym - 101492I 区间限制费用流
摘要: 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)
编辑