图论专题A (网络流)
摘要：需要跑多遍的网络流，一个是注意bfs的时候deep不能用memset赋值，一个是每一次网络流的过程都会带来wei和cur的改变 1 #include "bits/stdc++.h" 2 using namespace std; 3 typedef long long LL; 4 const LL M
阅读全文
posted @
2022-04-11 19:58
珍珠鸟
阅读(28)
推荐(0) 编辑
暑假集训Day24 E (拆点建边网络流)
摘要：题目链接在这里：20182019-acmicpc-pacific-northwest-regional-contest-div-1-en.pdf (codeforces.com) 题目大意是给了一个图，要你用最小的代价把小偷封住不让他跑出去，从题意来看是一道很明显的最小割的题目。 对于这种非典型的最
阅读全文
posted @
2021-08-25 16:59
珍珠鸟
阅读(30)
推荐(0) 编辑
BZOJ-1001: [BeiJing2006]狼抓兔子 (网络流最小割)
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4
阅读全文
posted @
2017-10-30 01:59
珍珠鸟
阅读(148)
推荐(0) 编辑
BZOJ-1433: [ZJOI2009]假期的宿舍 (网络流最大流经典问题)
摘要：1433: [ZJOI2009]假期的宿舍 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ^_^ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满
阅读全文
posted @
2017-10-30 01:17
珍珠鸟
阅读(328)
推荐(0) 编辑
BZOJ-1934: [Shoi2007]Vote 善意的投票 (网络流最小割)
摘要：1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的
阅读全文
posted @
2017-10-29 14:04
珍珠鸟
阅读(117)
推荐(0) 编辑
POJ-1273 Drainage Ditches (网络流入门题)
摘要：Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78642 Accepted: 30681 Description Every time it rains on Farmer John's fie
阅读全文
posted @
2017-10-29 11:24
珍珠鸟
阅读(148)
推荐(0) 编辑
