网络流24题
Larry1118
这个作者很懒,什么都没留下…
展开
-
「网络流 24 题」飞行员配对方案问题
Questionhttps://www.luogu.org/problemnew/show/P2756Solution匈牙利裸题,但我作死 打了网络流。Code#include<cstdio>#include<algorithm>#define N 10010using namespace std;struct node{int v,fr,c;}e[N&l...原创 2019-06-26 20:49:41 · 118 阅读 · 0 评论 -
「网络流 24 题」太空飞行计划问题
Questionhttps://www.luogu.org/problemnew/show/P2762Solution一眼最小割。1.S连向实验,边权为实验费用2.实验连向仪器,边权无穷大,因为不能割。3.仪器连向T,边权为仪器费用跑一遍网络流即可。Code#include<cstdio>#include<algorithm>#define N 100...原创 2019-06-26 22:04:42 · 217 阅读 · 0 评论