题目描述 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表示第i个男生和第j个女生一起跳舞时他们的喜悦程度。Cath ...
分类：
其他好文 时间：
2017-05-15 15:08:17
阅读次数：
173
>>>> 原文地址：最小费用流的“zkw算法” <<<< 1. 网络流的一些基本概念 很多同学建立过网络流模型做题目, 也学过了各种算法, 但是对于基本的概念反而说不清楚. 虽然不同的模型在具体叫法上可能不相同, 但是不同叫法对应的思想是一致的. 下面的讨论力求规范, 个别地方可能需要对通常的叫法加 ...
分类：
编程语言 时间：
2017-05-14 13:43:41
阅读次数：
418
题目地址：HDU 3435 这题刚上来一看，感觉毫无头绪。。再细致想想。。发现跟我做的前两道费用流的题是差点儿相同的。能够往那上面转换。 建图基本差点儿相同。仅仅只是这里是无向图。建图依旧是拆点，推断入度出度。最后推断是否满流，满流的话这时的费用流是符合要求的。输出。不能满流的话，输出NO。 代码例 ...
分类：
其他好文 时间：
2017-05-12 22:20:52
阅读次数：
165
第一个问题: 费用流中。原图无负环的前提上。为什么增广时的最短路算法不会陷入负环。即为什么增广后的残图不会出现负环？ 事实上这是一个非常浅显的问题。但是我纠结了好长时间。233。 首先如果残图会出现负环，则其出现负环的原因必定是增广后某些反向弧被增加的残图中。 而增广路肯定是无环的。所以这些反向弧仅 ...
分类：
其他好文 时间：
2017-05-12 20:27:34
阅读次数：
114
原文地址：http://www.cnblogs.com/GXZlegend/p/6832464.html 题目描述 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是很多人的梦想，来自杰森座α星的悠悠也是其中之一。赛车大赛的赛场由N颗行星和M条双向星际航路构成 ...
分类：
其他好文 时间：
2017-05-09 21:52:26
阅读次数：
286
原文地址：http://www.cnblogs.com/GXZlegend/p/6832537.html 题目描述 有一家装备出租公司收到了按照时间顺序排列的n个请求. 这家公司有k个搬运工.每个搬运工可以搬着一套装备按时间顺序去满足一些请求.一个搬运工从第i个请求的位置把东西搬到第j个请求的位置需 ...
分类：
其他好文 时间：
2017-05-09 21:48:57
阅读次数：
231
原文地址：http://www.cnblogs.com/GXZlegend/p/6832504.html 题目描述 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在 ...
分类：
其他好文 时间：
2017-05-09 21:47:47
阅读次数：
134
BZOJ1221：http://www.lydsy.com/JudgeOnline/problem.php?id=1221 trick：将每天用完的，和要用的分来开处理，避免花费的重叠计算，也就是拆点 #include<bits/stdc++.h> using namespace std; #pra ...
分类：
其他好文 时间：
2017-05-09 20:48:33
阅读次数：
198
原文地址：http://www.cnblogs.com/GXZlegend 题目描述 想必大家都看过成龙大哥的《80天环游世界》，里面的紧张刺激的打斗场面一定给你留下了深刻的印象。现在就有这么 一个80人的团伙，也想来一次环游世界。 他们打算兵分多路，游遍每一个国家。 因为他们主要分布在东方，所以他 ...
分类：
其他好文 时间：
2017-05-09 20:42:25
阅读次数：
189
【BZOJ2324】[ZJOI2011]营救皮卡丘 Description 皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上了营救皮卡丘的道路。 火箭队一共有N个据点，据点之间存在M条双向道路。据点分别从1到N标号。小智 ...
分类：
其他好文 时间：
2017-05-09 19:44:50
阅读次数：
196
