2017年11月30日
【网络流基础模板】
摘要： //网络流dinic //最大流=最小割 //基本建模 //建源汇,向每个点分别连所限制的边权，题目所给的边连inf int cnt=1; inline void insert(int u,int v,int w) { e[++cnt].to=v; e[cnt].next=head[u]; head[u]=cnt; e[cnt].f=w; } inline ... 阅读全文
posted @ 2017-11-30 22:04 LittleOrange 阅读(182) 评论(0) 推荐(0) 编辑