BFS - 随笔分类 - frankM

NYOJ 20 吝啬的国度

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=20邻接表+BFS#include #include #include #define MAX_N 100000using namespace std;int M;typedef pair P; ... 阅读全文

posted @ 2014-10-09 22:19 frankM 阅读(108) 评论(0) 推荐(0)

HDU 1242 Rescue

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1242可能会有多个朋友去救angel。。当一个朋友已经把守卫打死后，另一个朋友就不受该守卫的影响了所有，从A开始，搜索R比较容易实现....bfs#include #include #define MAX_N... 阅读全文

posted @ 2014-07-28 16:16 frankM 阅读(119) 评论(0) 推荐(0)

HDU 1253 胜利大逃亡

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1253宽度优先搜索：#include #include#include#define INF 10000000using namespace std;class p{public: int x; ... 阅读全文

posted @ 2014-06-06 13:32 frankM 阅读(161) 评论(0) 推荐(0)

NYOJ 58 最少步数

摘要：链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=58经典的迷宫问题,,,,用BFS穷举：#include #include#include#include#define N 9using namespace std;const int INF=... 阅读全文

posted @ 2014-05-29 15:06 frankM 阅读(118) 评论(0) 推荐(0)

随笔分类 - BFS

公告