![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小割
拔丝奶糖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 Description As more and more computers are equipped with d...原创 2018-08-22 22:32:32 · 190 阅读 · 0 评论 -
网络流学习笔记
最大流的定义: 如果只看从S到t的一条路径的话,那么从s到t的这条路的最大流是这条路径经过的边的最小容量; 增广路: dinic实现: 最小割: 割掉s到t的某些边,使s到t不流通,这些边的最小容量和叫做最小割; 最大流等于最小割;...原创 2018-08-22 23:04:19 · 194 阅读 · 0 评论 -
网络流之最小割之 I - Control HDU - 4289
我是题目啊 这个题一看到求最小费用就想最小费用最大流,然后也没看懂题。。。 其实是求去掉几个顶点使s到t不连通,很明显最小割,然后就是建图,由于是去掉顶点,所以将每个点拆成两个点,容量即为这个点的花费,然后是每两个有关系的点相连,为了保证最后是一个环,所以,最后的图: 代码: #include <iostream> #include <string> #incl...原创 2018-08-29 10:32:39 · 256 阅读 · 0 评论