题意：
一个序列p1、p2、p3……pn是由1、2、3……n这些数字组成的 现给出一些条件pi
思路：
很容易想到用一条有向的线连接所有的pi和pj 那么就构成了有向无环图（题中说有解所以无环）
又因为pi各不相同 那么题目就变成了有向无环图的拓扑排序的种类数
题目中边数较少 所以可能出现不连通情况 我们先讨论一个连通集合内拓扑排序的种类数
题目中m较小 可以利用状...
分类：
其他好文 时间：
2014-08-08 12:54:25
阅读次数：
233
uva 11478 Halum（图论-差分约束）
题目大意：
你可以给每个点的入边加一个值和出边加一个值，问你最小的边权最大是多少？
解题思路：
用二分枚举答案假设为x，那么 w(a,b)+sum[a]-sum[b]>=x，这些不等式构成了差分约束系统。...
分类：
其他好文 时间：
2014-08-08 12:44:25
阅读次数：
205
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9941Accepted Submission(s): 2827...
分类：
其他好文 时间：
2014-08-08 01:46:25
阅读次数：
283
Silver Cow PartyTime Limit:2000MSMemory Limit:65536KTotal Submissions:12674Accepted:5651DescriptionOne cow from each ofNfarms (1 ≤N≤ 1000) convenientl...
分类：
其他好文 时间：
2014-08-08 01:31:44
阅读次数：
367
题目大意就是：去一个地方探险，然后给你一些地图描述这个地方，每个描述是一个矩形的右下角和左上角。地图有些地方是重叠的，所以让你求出被描述的地方的总面积。
扫描线的第一道题，想了又想，啸爷还给我讲了讲，终于有点理解了啊。
先说扫描线：书上说扫描线不是一个物体，而是一个概念。在计算几何中的作用类似于图论中的bfs与dfs。所以还是需要多做题目来体会一下啊。
这道题目的做法是：离散化x坐标，然后按...
分类：
其他好文 时间：
2014-08-07 13:20:10
阅读次数：
274
本文乃Siliphen原创，转载请注明出处：http://blog.csdn.net/stevenkylelee
本文的实现基于Cocos2d-x 3.2
目录：
1.什么是地图行走
2.图论简介
3.图论的数据结构
4.图编辑的实现思路
5.图论结构数据的保存和载入
6.经典的最短路径算法Dijkstra
1.什么是地图行走
很多游戏会有一...
分类：
其他好文 时间：
2014-08-07 00:47:47
阅读次数：
385
数据结构实验之图论二：基于邻接表的广度优先搜索遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）
输入
输入第一行为整数n...
分类：
其他好文 时间：
2014-08-06 23:10:12
阅读次数：
425
http://poj.org/problem?id=3281
Dining
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9121
Accepted: 4199
Description
Cows are such finicky ea...
分类：
其他好文 时间：
2014-08-06 23:07:52
阅读次数：
292
POJ 3041 Asteroids （图论-最大点覆盖）
题目大意：
给你N*N的格子，有很多X，告诉你位置，你可以横向消除或者纵向消除一行，问你最小几次。
解题思路：
最小点覆盖，二部图可以解，将二部图构造成网络流求解。...
分类：
其他好文 时间：
2014-08-06 19:17:42
阅读次数：
305
构图方法：
注意题目中的边为无向边。新建源点s 和 汇点t 每两条道路连一条容量为1，费用为w的边。s到1连一条容量为1，费用为0 的边，n到 t 连一条容量为1，费用为0 的边，求最大流。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long lon...
分类：
其他好文 时间：
2014-08-06 19:09:22
阅读次数：
272
