1 const int MAX_N = 1; 2 int G[MAX_N][MAX_N]; 3 int v[MAX_N]; // v[i]代表节点i合并到的顶点 4 int w[MAX_N]; // 定义w(A,x) = ∑w(v[i],x)，v[i]∈A 5 bool visited[MAX_N]... ...
分类：
编程语言 时间：
2017-04-03 18:07:42
阅读次数：
150
3144: [Hnoi2013]切糕 Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100 ...
分类：
其他好文 时间：
2017-03-29 16:07:49
阅读次数：
178
2039: [2009国家集训队]employ人员雇佣 Description 作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡 ...
分类：
其他好文 时间：
2017-03-28 21:38:09
阅读次数：
200
http://www.lydsy.com/JudgeOnline/problem.php?id=2229 (题目链接) 题意 给出一张无向图，$q$组询问，每次询问最小割不大于$c$的点对数量。 Solution orz：DaD3zZ 最小割树什么的好神，但是看不懂啊，不如直接撸代码= =。根据网上 ...
分类：
其他好文 时间：
2017-03-27 21:09:31
阅读次数：
227
一、割的定义 例子： 2.割边的概念 例子： 3.割的容量 二、网络流与割的关系 1.结论 2.定理1: 3.推论： 4.定理2 5.定理3: 6.结论： 7.一些1求解： 三、应用实例 最大净收益： 三个实验，三个实验器材：进行实验2与实验3的净收益： 至此，最大流与最小割的理论介绍已经结束，感谢 ...
分类：
其他好文 时间：
2017-03-19 15:43:54
阅读次数：
281
冷门知识点…… 原题： 小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t不在同一个部分中，则称这个划分是关于s,t的割。 对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义 ...
分类：
其他好文 时间：
2017-03-15 20:23:41
阅读次数：
243
埃蒙的时空航道 题目链接：http://dutacm.club:7217/codesheaven/problem.php?id=1082 ...
分类：
其他好文 时间：
2017-03-10 00:09:01
阅读次数：
148
题目描述 YT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包括(n+1)×(n+1)个交叉路口和2n×(n+1)条双向道路（简称道路），每条双向道路连接主干道上两个相邻的交叉路口。下图为一 ...
分类：
其他好文 时间：
2017-03-09 19:57:21
阅读次数：
168
https://vjudge.net/problem/UVA-1660 题意：给出一个无向图，求出点连通度。即最少删除多少个点，使得图不连通。 思路： 如果求线连通度的话，直接求个最大流就可以了。但这题我们删除的是点，用拆点法来使点具有流量的性质，把每个点都拆分为两个点，容量为1，表示可以使用一次。 ...
分类：
其他好文 时间：
2017-03-05 17:39:01
阅读次数：
310
750. 栅格网络流 ★★☆ 输入文件：flowa.in 输出文件：flowa.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了，他不知道如何解决，于是他想尝试一个简单点的：栅格网络中的最大流问题，这个虽说简单了一点，但对 Bob 来说依旧 ...
分类：
其他好文 时间：
2017-03-05 13:11:51
阅读次数：
197
