题目链接: Hdu 2236 解题思路: 将行和列理解为二分图两边的端点,给出的矩阵即为二分图中的全部边, 假设二分图能全然匹配,则说明 不同行 不同列的n个元素 区间为（min_edge。max_edge）,这些edge是指构成全然匹配的那些边 题目须要求解最小区间长度 我们 能够 二分区间长度( ...
分类：
其他好文 时间：
2017-04-17 12:50:19
阅读次数：
147
2502: 清理雪道 Description 滑雪场坐落在FJ省西北部的若干座山上。 从空中鸟瞰，滑雪场可以看作一个有向无环图，每条弧代表一个斜坡（即雪道），弧的方向代表斜坡下降的方向。 你的团队负责每周定时清理雪道。你们拥有一架直升飞机，每次飞行可以从总部带一个人降落到滑雪场的某个地点，然后再飞回 ...
分类：
其他好文 时间：
2017-04-16 23:50:02
阅读次数：
179
一、说明 针对的内核版本为4.4.10。 本文只是我自己看源码的简单笔记，如果想了解epoll的实现，强烈推荐下面的文章: The Implementation of epoll(1) The Implementation of epoll(2) The Implementation of epol ...
分类：
系统相关 时间：
2017-04-16 19:13:29
阅读次数：
347
匈牙利算法用于二分图匹配 还有几个知识点： 最大匹配数：最大匹配的匹配边的数目最小点覆盖数：选取最少的点，使任意一条边至少有一个端点被选择最大独立数：选取最多的点，使任意所选两点均不相连最小路径覆盖数：对于一个 DAG（有向无环图），选取最少条路径，使得每个顶点属于且仅属于一条路径。路径长可以为 0 ...
分类：
编程语言 时间：
2017-04-16 17:55:17
阅读次数：
223
1，报错截图 2 ，我的解决方法 Target - build Phases - compile sources - "+" 添加了 ArrangeCollectionView.m 运行通过。 3. 伴随情况 在git的本地分之中运行程序不报错， 在合并到 主分支中，运行的时候报的这一个错误。 ...
分类：
其他好文 时间：
2017-04-16 17:43:39
阅读次数：
322
参考链接：http://www.cnblogs.com/wupeiqi/articles/5433893.html day13 1. CSS示例 2. JavaScript 3. DOM操作 上节内容回顾： 1. HTML标签 html/head/body/ input div,span a p b ...
分类：
编程语言 时间：
2017-04-16 13:06:29
阅读次数：
226
Description ?ZJ和ZCX在一起很久了，两个人都互生爱意，最终决定喜结良缘，从此踏入浪漫的婚姻殿堂。 但是，ZJ的好基友们想到以后ZJ就不能经常跟他们一起愉快的玩耍了，都觉得非常伤心难过，于是他们决定在最后一晚为ZJ开一场单身晚会，玩整晚紧张刺激的飞行棋。 ZJ的好基友居住在城市的各个地 ...
分类：
其他好文 时间：
2017-04-16 13:02:48
阅读次数：
161
D. Chloe and pleasant prizes 题意：一颗以1为根的有根树，每个节点有点权，从中选出2个无相交的子树，使其权值和最大 思路：树dp裸题 dp[u][1] 记录以u为根 选一颗子树的最大值(包括u本身） dp[u][2]记录以u为根 选2颗树的最大值 dp[1][2] 即是答 ...
分类：
其他好文 时间：
2017-04-15 15:03:25
阅读次数：
208
