19-大数据一班-杨文冠
19-大数据一班-杨文冠
全部文章
题解
学习(23)
未归档(1)
练习(1)
归档
标签
去牛客网
登录
/
注册
19-大数据一班-杨文冠的博客
啥都不会的小白
全部文章
/ 题解
(共2篇)
K取方格数
来自专栏
拆点后入点和出点两条(容量,边权)为的边求解最大流需要寻找所以一条增广路,为了费用之和最小,可以改用spfa寻找一条单位费用之和最小的增广路,每次在残余网络中跑最长路,直到找到最大流。这题不要求最大流,所以如果残余网络中得不到费用后可以直接退出。 MyCode: #include <bits/...
费用流
网络流
2021-05-07
1
409
Cable TV Network
来自专栏
思路:无向图不连通则必有两个点不连通,枚举两个点,求在剩下的个节点中最少去掉多少个点,可以使和不连通,在每次枚举的结果中取最小值就是这题的答案。拆点的两种方式:1.入点和出点分别是和,需要知道有多少个点2.入点和出点分别是和 点的出边到的入边的最小割就是需要去掉的点,枚举完后把反向边的容量加回去就可...
最大流
网络流
最小割
2021-05-05
1
470