描述 国庆期间正是旅游和游玩的高峰期。 小Hi和小Ho的学习小组为了研究课题，决定趁此机会派出若干个调查团去沿途查看一下H市内各个景点的游客情况。 H市一共有N个旅游景点(编号1..N)，由M条单向游览路线连接。在一个景点游览完后，可以顺着游览线路前往下一个景点。 为了避免游客重复游览同一个景点，游 ...
分类：
其他好文 时间：
2016-10-04 22:55:56
阅读次数：
427
描述 学校的秋季运动会即将开始，为了决定参赛人员，各个班又开始忙碌起来。 小Hi和小Ho作为班上的班干部，统计分配比赛选手的重任也自然交到了他们手上。 已知小Hi和小Ho所在的班级一共有N名学生(包含小Hi和小Ho)，编号依次为1..N。 运动会一共有M项不同的比赛，编号为1..M。第i项比赛每个班 ...
分类：
其他好文 时间：
2016-10-04 18:53:26
阅读次数：
157
#include <bits/stdc++.h> using namespace std; #define maxn 505 #define INF 0x3f3f3f3f struct Edge { int from,to,cap,flow; }; struct Dinic { int n,m,s, ...
分类：
其他好文 时间：
2016-10-03 19:33:35
阅读次数：
365
#1325 : 平衡树·Treap #1325 : 平衡树·Treap 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，我发现我们以前讲过的两个数据结构特别相似。 小Hi：你说的是哪两个啊？ 小Ho：就是二叉排序树和堆啊，你看这两种数据结构都是构造了一个 ...
分类：
其他好文 时间：
2016-10-03 17:11:50
阅读次数：
179
网络流二·最大流最小割定理 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？ 小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点t。每一条边e(u,v)具有 ...
分类：
其他好文 时间：
2016-09-20 11:54:19
阅读次数：
180
网络流二·最大流最小割定理 网络流二·最大流最小割定理 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi：在上一周的Hiho一下中我们初步讲解了网络流的概念以及常规解法，小Ho你还记得内容么？ 小Ho：我记得！网络流就是给定了一张图G=(V,E)，以及源点s和汇点 ...
分类：
其他好文 时间：
2016-09-20 01:31:55
阅读次数：
180
题目2 : 岛屿 题目2 : 岛屿 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给你一张某一海域卫星照片，你需要统计： 1. 照片中海岛的数目 2. 照片中面积不同的海岛数目 3. 照片中形状不同的海盗数目 其中海域的照片如下，"."表示海洋，"#"表示陆地。在"上 ...
分类：
其他好文 时间：
2016-09-14 18:39:15
阅读次数：
134
标准的最大流模板水题。借这道题学习一下最大流的几个算法。 Edmond-Karp，Dinic ，SAP ...
分类：
编程语言 时间：
2016-09-13 00:08:36
阅读次数：
350
题目1 : 网络流一·Ford-Fulkerson算法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho住在P市，P市是一个很大很大的城市，所以也面临着一个大城市都会遇到的问题：交通拥挤。 小Ho：每到周末回家感觉堵车都是一种煎熬啊。 小Hi：平时交通也还 ...
分类：
其他好文 时间：
2016-09-12 22:04:37
阅读次数：
120
hihocoder #1014 题目地址：http://hihocoder.com/problemset/problem/1014 hihocoder #1036 题目地址: http://hihocoder.com/problemset/problem/1036 trie图其实就是trie树+KM ...
分类：
其他好文 时间：
2016-09-11 23:00:59
阅读次数：
231
