![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 54
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
高维宇宙 【NOIP2016提高A组集训第3场10.31】
题目 样例输入: 5 2 9 11 12 37样例输出: 2数据范围: 剖解题目给n个数,两两配对,要求是两个数的和必须是素数,配对后就不能再与其他的数配对。解法泪奔,学了网络流终于有用了/(ㄒoㄒ)/。 ~~尽管这道题很裸 由于ai很小,我们直接预处理出2000内的质数。 首先我们知道,如果两个数加起来要是个素数,他们首先得一奇数一偶数。 把奇数和偶数分为两类,这就是个二原创 2016-11-02 21:57:09 · 415 阅读 · 0 评论 -
网络流学习小结1
网络流啊,好难啊QwQ…… 看了又看,想了又想,终于会一些基础的了……… 推荐一片博客,写的还是比较好懂吧戳我有喜(@ο@) 哇~定义网络流其实就是一个图,可以想象成输油管组成的网络,这个图有以下些基本东西。 1.每条边有两个值,容量与流量,表示这条边最大能通过的油的流量与当前已经通过的油的流量,分别用c[i,j]与f[i,j]表示。显然流量总是小于等于容量。 2.有一个点叫源点,用S表原创 2016-10-24 21:18:35 · 422 阅读 · 0 评论 -
【TJOI2014】匹配(match)
题目输入输出Sample Input7 10 1 2 3 0 1 2 0 4 7 0 2 5 20 0 6 6 99 0 4 6Sample Output1 2 2 1 3Data Constraint对于30%的数据,N<=10^5,Q<=1000 对于100%的数据,N<=10^9,Q<=10^5剖解题目给一个带权二分图,求他们完美匹配的交集(即对于一条边,若每种完原创 2017-03-26 11:13:36 · 515 阅读 · 0 评论