UVA
文章平均质量分 81
ンZee
这个作者很懒,什么都没留下…
展开
-
poj 1270 || uva 124 Following Orders (拓扑排序)
题目链接: http://poj.org/problem?id=1270 题目大意: 第一行给出字符串(小写字母),表示出现的字符类型 第二行是约束关系,a1 b1 a2 b2 a3 b3.....ai bi,表示ai必须在bi前面 按照字典序输出所有满足约束条件的序列原创 2013-04-07 14:01:54 · 2634 阅读 · 0 评论 -
uva 10000 Longest Paths (SPFA)
题目链接: uva 10000 题目大意: 无环的有向连通图中 从某点出发可以达到的最远的点 并且输出长度和终点编号 解题思路: 求某点出发的最长路径 BFS从起点开始搜索,dist[ ]存储到达该点时的最长距离: 1.如果这个原创 2013-10-05 02:11:36 · 1814 阅读 · 0 评论 -
uva 12530 Game of Tiles (二分图完美匹配+博弈论)
题目链接: UVA 12530 题目大意: 给出50x50的地图,地图上某些点不能走,可以走四个方向 Alice选任意一个点开始,然后和Bob轮流走,重复的点不能走 最后轮到谁走却不能移动棋子就输 解题思路: 二分图的完美匹配:最大匹配数刚好覆盖完左右集合的顶点原创 2014-01-20 22:46:24 · 1634 阅读 · 0 评论