给一个有向无环图，求出这个有向无环图的拓扑排序结果。...
分类：
编程语言 时间：
2015-05-13 10:26:29
阅读次数：
152
#1122 : 二分图二?二分图最大匹配之匈牙利算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一回我们已经将所有有问题的相亲情况表剔除了，那么接下来要做的就是安排相亲了。因为过年时间并不是很长，所以姑姑希望能够尽可能在一天安排比较多的相亲。由于一个人同一天只能和一个人相亲，所以要从当前的相亲情况表里选择尽可能...
分类：
编程语言 时间：
2015-05-12 15:54:22
阅读次数：
178
图的定义图（graph）G = （V，E）由顶点（vertex）的集V和边（Edge）的集E组成。有时也把边称作弧（arc），如果点对（v，w）是有序的，那么图就叫做有向的图（有向图）。顶点v和w邻接（adjacent）当且仅当（v，w）属于E。如果无向图中从每一个顶点到其他每个顶点都存在一条路径，则称该无向图是连通的（connected）。具有这样性质的有向图称为是强连通的（strongly co...
分类：
编程语言 时间：
2015-05-12 09:33:55
阅读次数：
853
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14854 Accepted Submission(s): 5929
Problem Description
有N个比赛队（1
Input...
分类：
编程语言 时间：
2015-05-12 09:26:39
阅读次数：
138
hihocoder 1158 质数相关 (二分图最大独立集 最大流ISAP求解)...
分类：
其他好文 时间：
2015-05-12 00:07:25
阅读次数：
125
1 //hdu 1285 2 3 #include 4 #include 5 #include 6 using namespace std; 7 int map[600][600],n,count[600],seq[600],ff; 8 int topo() 9 { 10 ...
分类：
编程语言 时间：
2015-05-11 23:57:47
阅读次数：
218
#1163 : 博弈游戏·Nim游戏时间限制:10000ms单点时限:1000ms内存限制:256MB描述 今天我们要认识一对新朋友，Alice与Bob。Alice与Bob总是在进行各种各样的比试，今天他们在玩一个取石子的游戏。在这个游戏中，Alice和Bob放置了N堆不同的石子，编号1..N，第i...
分类：
其他好文 时间：
2015-05-11 14:46:05
阅读次数：
128
传送门结果:Accepted 提交时间:2015-05-11 10:36:08#1055 : 刷油漆时间限制:10000ms单点时限:1000ms内存限制:256MB描述上回说到，小Ho有着一棵灰常好玩的树玩具！这棵树玩具是由N个小球和N-1根木棍拼凑而成，这N个小球都被小Ho标上了不同的数字，并且...
分类：
其他好文 时间：
2015-05-11 12:10:14
阅读次数：
94
近两个星期，回顾数据结构时又把图的相关知识复习了一下，顺便为了提高编码能力，将基本算法也都实现了一下。现将实例附录如下：1)要实现的算法①建立图的存储结构②深度优先搜索和广度优先搜索③求图的最小生成树④拓扑排序⑤最短路径2)存储结构设计 本系统采用图结构（mgraph）存储抽象操作的信息。其中...
分类：
编程语言 时间：
2015-05-10 22:08:40
阅读次数：
181
clj在某场hihoCoder比赛中的一道题，表示clj的数学题实在6，这道图论貌似还算可以。。。题目链接：http://hihocoder.com/problemset/problem/1167由于是中文题目，题意不再赘述。对于任意两条小精灵的活动路径a和b，二者相交的判断条件为b的两个端点的LC...
分类：
其他好文 时间：
2015-05-10 21:54:31
阅读次数：
185
