BFS
Lei2015_
这个作者很懒,什么都没留下…
展开
-
POJ 3278 简单 BFS
这道题 挺有意思每次有 3 中移动方式,可以前可以后。问最少移动几次可以抓住牛。不管是棋盘上怎么移动,这都是个最短路的问题。而每次的权又都是1 ,完全可以用 BFS 来解决。我觉得 BFS 中的 used 数组可以用 dist 来代替。#include #include #include #include #include using namespace std;原创 2014-02-25 20:13:12 · 540 阅读 · 0 评论 -
SGU 226
好长时间没有写题目了。今天开始慢慢刷 SGU ,SGU 上面的数据是坑。。都出的teb原创 2014-05-09 17:09:51 · 501 阅读 · 0 评论