BFS
文章平均质量分 79
Barely丶
这个作者很懒,什么都没留下…
展开
-
UVA 1599 Ideal Path
题目大意就是给一个包含n个点(编号1~n)m条边的无向图,每条边有一个附加属性颜色,但是长度为1,求从起点(编号为1)走到终点(编号为n)的最短路。而且最短路应该满足边的颜色的字典序最小。 基本思路就是按照紫书说的逆向从终点BFS到起点求出各点到终点的最小值记为d[i](因为每条路的权值都是1,所以可以用BFS,不然得用Dijstra了)然后第二次BFS,从起点开始,按d值每次减一原创 2016-08-06 19:01:00 · 297 阅读 · 0 评论 -
UVA 1600 Patrol Robot
#include #include #include #include using namespace std; typedef pair int_pair; typedef pair status; int vis[25][25][20]; int G[25][25]; int n,m,k; const int walk_r[4]={0,-1,0,1}; const int wa原创 2016-08-10 15:49:03 · 257 阅读 · 0 评论