网络流24题
关注
分享
扫一扫
Ceyo
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
「网络流 24 题」飞行员配对方案问题
Question https://www.luogu.org/problemnew/show/P2756 Solution 匈牙利裸题，但我作死 打了网络流。 Code #include<cstdio> #include<algorithm> #define N 10010 using namespace std; struct node{int v,fr,c;}e[N&l...原创 2019-06-26 20:49:41 · 171 阅读 · 0 评论 -
「网络流 24 题」太空飞行计划问题
Question https://www.luogu.org/problemnew/show/P2762 Solution 一眼最小割。 1.S连向实验，边权为实验费用 2.实验连向仪器，边权无穷大，因为不能割。 3.仪器连向T，边权为仪器费用 跑一遍网络流即可。 Code #include<cstdio> #include<algorithm> #define N 100...原创 2019-06-26 22:04:42 · 288 阅读 · 0 评论