![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
mengsz1
我爱学习
展开
-
网络流——A - Drainage Ditches HDU - 1532
网络流板子题,直接套用。 1.cnt–边的数量,从0开始 2.head[]–每一个点最后一条边的编号 3.next–每一条边的下一条边,同一个起点对应。 4.v–每一条边指向的点 5.w–每一条边的残量 6.level[]–标记分层深度#include<cstdio>#include<cstring>#include<algorithm&g...原创 2018-08-31 13:47:45 · 193 阅读 · 0 评论 -
Going Home HDU - 1533
1.建立源点 S与所有的人连 ,流量为1,费用为0。 2.建立汇点 T与所有的房子连,流量为1,费用为0。 之后遍历每个人,然后加边,每个人与每个房子连,流量为1,费用为两个点为曼哈顿距离。 https://blog.csdn.net/qq_37383726/article/details/78177558#include<bits/stdc++.h>...原创 2018-09-04 21:01:45 · 138 阅读 · 0 评论