![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流之最小割
只有魔法才能对抗魔法
这个作者很懒,什么都没留下…
展开
-
Dual Core CPU(网络流之最小割)
http://poj.org/problem?id=3469题意:要在核A与核B组成的双核cpu上面运行n个模块,给出每个模块在核A、核B上运行的时间。除此之外,接下来还有m组需要交换数据的模块。每当两组模块在一个核上运行时,不需要任何的额外花费,反之需要一定的额外花费。求运行完n个模块所需的最少时间。这个最小割不是很好理解 我也说不太清楚,看这位大佬的博客吧https://blog.cs...原创 2019-05-02 15:21:34 · 403 阅读 · 0 评论 -
2019杭电暑期多校第一场E-Path/HDU 6582(最短路+最小割)
题意:给你m个边构成有向无环图(DAG),从1~n找出一条最短路,让你最少割几条边让1~n的最短路边长(此最短路非彼最短路了)题解:可以发现该最短路是最短路图,然后在这个图上跑最小割就行了,所以就是最短路+最小割板子了满足dis[v]==dis[u]+w就可以确定最短路了#include <bits/stdc++.h>using namespace std;cons...原创 2019-08-01 09:05:49 · 152 阅读 · 0 评论