![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 80
R灬O灬J
这个作者很懒,什么都没留下…
展开
-
Andrew Stankevich Contest #4 A Unique Attack 最小割唯一性判断
题目传送门正向跑一遍,反向跑一遍,统计可行点,看是否相同/************************************************************************* File Name: 1.cpp ID: Liusiyu BLOG: http://blog.csdn.net/r_o_j LANG: C++原创 2016-09-13 11:43:11 · 349 阅读 · 0 评论 -
Andrew Stankevich Contest 10 I Trade 有下届网络流
用Dinic跑一遍,关键是建图/************************************************************************* File Name: 1.cpp ID: Liusiyu BLOG: http://blog.csdn.net/r_o_j LANG: C++ Mail: 779原创 2016-09-13 11:24:38 · 497 阅读 · 0 评论 -
Atcoder KUPC2016 E柵 / Fences 最小割
题意:给你一张图,X是羊,如果羊在图的边界,则羊可以出逃,直接输出-1程序结束.羊只能向上下左右四个方向走,现在你可以在图中的‘.'上安置栅栏,问最少需要多少栅栏才能将其圈住。这题乍一看是搜索,但是搜索交了两发都wa了,错误在哪知道了但是找不出解决方法,不知道搜索能不能做,后来才发现是个最小割。思路:我们首先虚拟一个虚拟的源点和一个虚拟的汇点,并把图上所有的边界点连接到源点原创 2016-10-03 18:08:31 · 620 阅读 · 0 评论 -
codeforces #375(div.2) 723E One-Way Reform 欧拉回路或网络流
题意:n个点,m条无向边,有回路,无重边,无自环,可以有孤立点。现要求把所有边标上方向,使得目标点的数目最大,并输出标上方向后的边,目标点满足其出度等于入度。题解:自己不会,看了官方题解上网看了博客,学会了第一种思路。我们把开始把所有点的度统计出来,假设所有的点度都为偶数,只有两个为奇数,那么我们将这个两个点之间建立一条边,则若从其中一点延向另一点出发并能走回起点,则走过的回路构成原创 2016-10-04 23:06:00 · 699 阅读 · 0 评论 -
HDU5889 Barricade bfs+网络流裸模板 2016ICPC沈阳网络赛1011
沈阳预选赛的1011,刚开始没想到用bfs找最短路,还找了一个能找出所有多条最短路径的板子,结果一直犹豫最短路+网络流会不会超时,到了也没写完这题。K - BarricadeTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uDescriptionTh原创 2016-09-19 10:29:24 · 523 阅读 · 0 评论