搜索—BFS
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
图连通
图连通时间限制: 1 Sec 内存限制: 128 MB题目描述给出N 个点,M 条边的有向图,对于每个点v,求 A(v) 表示从点v 出发,能到达的编号最大的点。输入第1 行,2 个整数N, M 。 接下来M 行,每行2 个整数Ui , Vi ,表示边⟨Ui , Vi ⟩。点用1, 2, … , N 编号。输出N 个整数A(1) A(2) … …A(N )。样例输入4 3 1 2 2 4原创 2015-06-24 20:41:04 · 506 阅读 · 0 评论 -
[NOIP2014]寻找道路
寻找道路描述在有向图 G 中,每条边的长度均为 1,现给定起点和终点,请你在图中找一条从起点到 终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 1 的情况下使路径最短。 注意:图 G 中可能存在重边和自环,题目保证终点没有出边。 请你输出符合条件的路径的长度。输入格式第一行有两个用一个空格隔开的整数 n 和 m,表示图有 n 个点和 m 条原创 2015-07-20 17:18:59 · 430 阅读 · 0 评论 -
[BZOJ1102] [POI2007]山峰和山谷Grz
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1102题目大意给定n*n的点的高度,8连通,相同高度的点周围的点都比它高,那它就是山谷,都比它低就是山峰,询问山峰和山谷数目题解DFS,floodfill即可 注意所有点高度相同,即是山峰又是山谷,都为1const x:array[1..8]of integer=(0,-1,-1,-1,0,1原创 2015-09-27 22:42:54 · 591 阅读 · 0 评论 -
[BZOJ3299][USACO2011 Open]Corn Maze玉米迷宫
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=3299题目大意求最短路,路上有传送门,站到其中一个点立即被传送到另一个点,不花费时间题解BFS,注意细节const c:array[1..4]of longint=(0,-1,0,1); d:array[1..4]of longint=(-1,0,1,0); var w:array[0..3原创 2015-09-12 19:21:34 · 782 阅读 · 0 评论 -
[BZOJ1646] [Usaco2007 Open]Catch That Cow 抓住那只牛
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1646题目大意给定两个点,从一个点走到另一个点的最小时间 每秒可以从x走到2*x,x-1或x+1题解裸的DFS,注意位置可以在0var x,t:array[0..100005]of longint; i,j,k:longint; n,m,head,tail,v:longint; begin原创 2015-10-12 22:35:25 · 543 阅读 · 0 评论 -
BestCoder Round #77
T1 xiaoxin juju needs help题目大意给定每个字符出现的个数,询问排列为回文串的个数题解分为奇偶回文串,奇回文串只含一种字符出现奇数次,偶回文串要求所有字符都只出现偶数次 然后含重复字符的排列数Pnn∏Paiai\frac{P_n^n}{\prod P_{a_i}^{a_i}} CODET2 India and China Origins题目大意给定n∗m的图,每个点会在某原创 2016-03-27 15:53:55 · 467 阅读 · 0 评论