
最小割
拔丝奶糖54
许我向你看,lllll
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 3469 Dual Core CPU 建图方法
题目:Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 26611 Accepted: 11484 Case Time Limit: 5000MS DescriptionAs more and more computers are equipped with d...原创 2018-08-22 22:32:32 · 230 阅读 · 0 评论 -
网络流学习笔记
最大流的定义: 如果只看从S到t的一条路径的话,那么从s到t的这条路的最大流是这条路径经过的边的最小容量; 增广路: dinic实现: 最小割: 割掉s到t的某些边,使s到t不流通,这些边的最小容量和叫做最小割; 最大流等于最小割;...原创 2018-08-22 23:04:19 · 241 阅读 · 0 评论 -
网络流之最小割之 I - Control HDU - 4289
我是题目啊 这个题一看到求最小费用就想最小费用最大流,然后也没看懂题。。。 其实是求去掉几个顶点使s到t不连通,很明显最小割,然后就是建图,由于是去掉顶点,所以将每个点拆成两个点,容量即为这个点的花费,然后是每两个有关系的点相连,为了保证最后是一个环,所以,最后的图:代码:#include <iostream>#include <string>#incl...原创 2018-08-29 10:32:39 · 303 阅读 · 0 评论