码迷,mamicode.com
首页 >  
搜索关键字:dfs+模拟    ( 24个结果
URAL 2013 Neither shaken nor stirred dfs 模拟
题目链接:点击打开链接 题意: 给定n个点的有向图: 下面n行,第一个数字表示点权,后面一个数字m表示有m条边。 起点是1. 对于每个点,输出2个值表示前驱点权1和该点点权2。 1、若有多条路径到达该点且前驱的点权存在>0则输出unknown,否则输出前驱的点权(就是若有多条路径且全为0输出0,否则若只有一条路径则输出前驱点权,否则输出unknown) 2、若1输出的是0,则输出该点...
分类:其他好文   时间:2014-12-09 15:44:18    阅读次数:224
POJ 1111 Image Perimeters
题目来源:http://poj.org/problem?id=1111 Image Perimeters Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 7896   Accepted: 4711 Description Technicians...
分类:其他好文   时间:2014-11-11 19:17:19    阅读次数:206
HDU-2259-Continuous Same Game (2)(BFS+DFS+模拟)
Problem Description After repeated attempts, LL finds the greedy strategy is very awful in practice. Even there is no apparent evidence to proof it is better than a random one. So he has to drop th...
分类:其他好文   时间:2014-09-02 12:29:04    阅读次数:226
HDU4414 Finding crosses(模拟 || DFS)
HDU4414 Finding crosses(模拟 || DFS)...
分类:其他好文   时间:2014-08-11 15:13:13    阅读次数:228
24条   上一页 1 2 3
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!