图遍历
Yang Special
你若盛开,蝴蝶自来。
展开
-
东北农业大学2018春季赛
D-wyh的迷宫 链接:https://www.nowcoder.com/acm/contest/93/D 来源:牛客网 给你一个n*m的迷宫,这个迷宫中有以下几个标识: s代表起点 t代表终点 x代表障碍物 .代表空地 现在你们涵哥想知道能不能从起点走到终点不碰到障碍物(只能上下左右进行移动,并且不能移动到已经移动过的点)。 输入描述: 输入第一行一个整数T(1<...原创 2018-04-10 23:29:49 · 206 阅读 · 0 评论 -
HDU 3499 Flight(SPFA + dp)
题目 Recently, Shua Shua had a big quarrel with his GF. He is so upset that he decides to take a trip to some other city to avoid meeting her. He will travel only by air and he can go to any city if th...原创 2018-06-05 11:22:34 · 278 阅读 · 0 评论