描述 The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x, y) coordi ...
分类：
编程语言 时间：
2018-08-21 12:42:31
阅读次数：
203
<题目链接> RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Gra ...
分类：
编程语言 时间：
2018-08-13 22:33:26
阅读次数：
213
编程基础程序：一组能让计算机识别和执行的指令电子计算机：能够执行程序的机器现代计算机：艾伦。麦席森。图灵(AlanMathisionTuring，1912年6月23日--1954年6月7日)，英国数学家、逻辑学家，被称为计算机科学之父，人工智能之父。图灵提出的著名的图灵机模型为现代计算机的逻辑工作方式奠定了基础冯。诺依曼著名匈牙利裔美籍犹太人数学家、计算机科学家、物理学家和化学家，数字计算机之父。
分类：
编程语言 时间：
2018-08-13 12:15:13
阅读次数：
154
"传送门" 虽然这题是“网络流24题”，但我匈牙利~~Van♂~~完全不虚，还比$dinic$好写不少（不过就是慢一些） cpp include include include include using namespace std; int read(){ int k=0,f=1; char c= ...
分类：
其他好文 时间：
2018-08-08 22:04:50
阅读次数：
209
其实在写这个的代码的时候我是纳闷的，X集合和Y集合的点，能同时用1，或者2来表示吗？ 然后我努力说服自己：它已经是二分图了 它就是存了一个 → 而已 好的我被自己说服了 二分图匹配说的就是，每个人有若干种选择，但是每种选择只能容纳一个人，问你最多能配对多少 或者说成选边的时候不能经过同一个点 最大匹 ...
分类：
编程语言 时间：
2018-08-07 00:35:39
阅读次数：
180
命名规范 想吧这个命名命名规范写到最前面，匈牙利命名法: 名字=属性+类型+对象描述 http://www.cnblogs.com/ggjucheng/archive/2011/12/15/2289291.html ...
分类：
编程语言 时间：
2018-08-06 21:05:57
阅读次数：
161
A - 最大匹配 题意：一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否可行。 1.每个学生选的都是不同的课(即不能有两个学生选同一门课) 2.每门课都有一个代表(即P门课都被成功选过) 题解：就是匈牙利算法啦（题目输入和处理有点毒），还有最后输出大写YES。。。。 ...
分类：
其他好文 时间：
2018-08-06 16:27:22
阅读次数：
156
日常吐槽：哈哈哈哈哈哈哈哈哈哈哈哈哈哈哈今天是这么久以来唯一一次大爽（？）的日子。我，赵·机智·小机灵鬼儿用十分钟AC了XXX模板！掌声鼓励！ 思路照样见XXX博客 https://blog.csdn.net/c20180630/article/details/70175814 反正小机灵鬼儿只是来 ...
分类：
编程语言 时间：
2018-08-05 22:37:46
阅读次数：
235
题目大意： 有n头牛，每头牛有自己喜欢的食物和饮料，每种食物或饮料只有一个。求最多能让多少头牛吃到食物并喝到饮料。 思路： 很明显的最大流题目。这道题匈牙利会超时，正解是DinicDinic。 这道题最难的也就是考点是建图。很容易想到这样的建法（权值均为1）： 但是这样的话，就有可能一头牛吃多个食物 ...
分类：
其他好文 时间：
2018-08-04 20:22:33
阅读次数：
125
传送门：>Here< 题意：二分图匹配输出方案 思路分析 学会了最大流再也不用敲匈牙利了哈哈…… 最大流可以直接解决二分图匹配问题，方法是：将左侧节点与右侧节点的无向边全都变为容量为1的弧（正反），源点一一连向左侧节点，右侧节点一一连向汇点。跑最大流即可 关于为什么这样做是正确的，可以参见算法导论中 ...
分类：
其他好文 时间：
2018-08-04 12:34:14
阅读次数：
152
