http://www.lydsy.com/JudgeOnline/problem.php?id=3532 如果没有字典序的限制，那么DP拆点最小割即可 加上字典序的限制： 按c从小到大枚举最小割边集中的边，去掉这条边对网络的影响，继续枚举直至获得最小割边集 判断是不是最小割边集中的边： 在残量网络中 ...
分类：
其他好文 时间：
2017-12-15 21:35:15
阅读次数：
193
http://www.lydsy.com/JudgeOnline/problem.php?id=2229 最小割树介绍：http://blog.csdn.net/jyxjyx27/article/details/42750833 http://blog.csdn.net/miaomiao_ymxl/ ...
分类：
其他好文 时间：
2017-12-15 14:59:37
阅读次数：
191
bzoj1711: [Usaco2007 Open]Dining吃饭 最大流bzoj3993: [SDOI2015]星际战争 二分+最大流bzoj1797: [Ahoi2009]Mincut 最小割 最小割定理bzoj4873: [Shoi2017]寿司餐厅 最大权闭合子图bzoj1565: [NO ...
分类：
其他好文 时间：
2017-12-12 21:18:23
阅读次数：
186
最小割经典模型指的是“一堆元素进行选取，对于某个元素的取舍有代价或价值，对于某些对元素，选取后会有额外代价或价值”的经典最小割模型，建立倒三角进行最小割。这个二分是显然的，一开始我也是想到了最小割的那个模型的但是我觉得他会不是一个圈我就否掉了，但是仔细想想的话会发现，如果是这样的话所得到的答案一定小 ...
分类：
其他好文 时间：
2017-12-12 17:41:00
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=3526 题意：有个屌丝要配置电脑，现在有n个配件需要购买，有两家公司出售这n个配件，还有m个条件是如果配件x和配件y在不同公司买的话，需要花费额外的w元。现在需要计算购买这n个配件的最小花费。 思路： 一开始想的费 ...
分类：
其他好文 时间：
2017-12-05 20:06:43
阅读次数：
170
太裸的我就不放代码了。。。（黑体字序号的题表示值得注意） 1、搭配飞行员 "\[LOJ 6000\]" 二分图最大匹配。 2、太空飞行计划 "\[LOJ 6001\]" 最小割常规套路、输出方案。（注：这题换行符要用 ） 3、 最小路径覆盖 "\[LOJ 6002\]" 网上大多数题解都是二分图相关 ...
分类：
其他好文 时间：
2017-12-05 11:57:18
阅读次数：
219
最小割 问题就在于如何限制<=D http://blog.csdn.net/zarxdy34/article/details/45272055 只要仔细看看那个图就懂了 #include<bits/stdc++.h> using namespace std; const int dx[] = {0, ...
分类：
其他好文 时间：
2017-12-04 20:47:06
阅读次数：
193
1475: 方格取数 Description 在一个n*n的方格里，每个格子里都有一个正整数。从中取出若干数，使得任意两个取出的数所在格子没有公共边，且取出的数的总和尽量大。 Input 第一行一个数n；（n<=30） 接下来n行每行n个数描述一个方阵 Output 仅一个数，即最大和 Sample ...
分类：
其他好文 时间：
2017-12-02 11:19:35
阅读次数：
218
早上考了试，本来说好考一套有网络流的省选，结果考了神tm的noi2010day1 T1一眼80 T2本来写了个线段树+优先队列算答案，已经很类似正解了，可惜就差那么一点没想到。。最后无奈写了个20暴力 T3网络流嘛，考虑到每个点为0或1最优，转化成最小割模型 但是，我读入读错啦。于是只拿了10分，惨... ...
分类：
其他好文 时间：
2017-12-02 11:13:01
阅读次数：
148
