传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=1001
这题的题意其实就是求一个最小割，但是由于是无向图，所以加边的时候，两边的流量都要是输入的权值，然后就是一个dinic求一下最小割。
但是这题貌似有很高超的技巧来搞，可以把平面图上的最小割转成对偶图上的最短路来做，这样可以起到很明显的优化效果。现在还不是很明白，如果以后明白了，会再来更新。...
分类：
其他好文 时间：
2016-05-13 01:27:40
阅读次数：
130
Thieves
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1535 Accepted Submission(s): 692
Problem Description
In the kingdom of H...
分类：
其他好文 时间：
2016-05-13 00:28:22
阅读次数：
166
??
Pleasant sheep and big big wolf
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2699 Accepted Submission(s): 1114
Problem Descrip...
分类：
其他好文 时间：
2016-05-12 21:51:15
阅读次数：
152
??
Friendship
Time Limit: 2000MS
Memory Limit: 20000KB
64bit IO Format: %I64d & %I64u
Submit Status
Description
In modern society, each person has his own friends....
分类：
其他好文 时间：
2016-05-12 20:24:36
阅读次数：
250
题意：求一个表格图的最小割。
分析：这题如果套上一个网络流的话是会挂的，所以我们要把该图转换成它的对偶图，具体方法可以参照两级相通————浅析最大最小定理在信息学竞赛中的应用 By 周冬。然后跑对短路就好了。
良心的出题人居然没卡spfa
这题要特判n=1 or m=1的情况
这次一开始无限12msWA的原因是spfa的结束条件是until head>=tail，而我用的是...
分类：
其他好文 时间：
2016-05-12 16:20:41
阅读次数：
197
题目大意：一个有向无环图，删除一个点的全部入边代价为 aia_i,删除一个点的全部出边代价为 bib_i,求删除所有边的最小代价将一个点 i 拆成两个点 i,i’
建图：
S -> i,流量 bib_i
i -> j’,流量 infinf
i’ -> T，流量 aia_i
然后跑最小割QAQ如果是表格，也可以拆成行列像这样做…如果要求以次数最小为前提，可以在权值前面加上一个很大的数…#in...
分类：
其他好文 时间：
2016-05-12 13:40:56
阅读次数：
196
3275: Number Description 有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下条件，则a,b不能同时被选1:存在正整数C，使a*a+b*b=c*c2:gcd(a,b)=1 有N个正整数，需要从中选出一些数，使这些数的和最大。若两个数a,b同时满足以下 ...
分类：
其他好文 时间：
2016-05-08 08:01:50
阅读次数：
183
4435: [Cerc2015]Juice Junctions Description 你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是1升每秒。管道可能连接节点，每个节点最多可以连接3条管道。节点的流量是无限的。节点用整数1到n来表示。在升 ...
分类：
其他好文 时间：
2016-05-07 16:29:21
阅读次数：
216
感觉CQOI的难度挺好的，比较贴近自身，所以拿出来做了一下 CQOI2016 Day1 T1:不同的最小割 涉及算法:最小割/分治/最小割树 思路: 最小割树裸题,直接分治最小割,记录下答案,最后排序一下,统计不同的答案即可 CODE: #include<iostream> #include<cst ...
分类：
其他好文 时间：
2016-05-07 13:05:41
阅读次数：
256
