用心一也

这道题 挺有意思 每次有 3 中移动方式，可以前可以后。 问最少移动几次可以抓住牛。 不管是棋盘上怎么移动，这都是个最短路的问题。 而每次的权又都是1 ，完全可以用 BFS 来解决。 我觉得 BFS 中的 used 数组可以用 dist 来代替。 #include #include #include #include #include using namespace std;

好长时间没有写题目了。 今天开始慢慢刷 SGU ，SGU 上面的数据是坑。。都出的teb