摘要：
BFS得到的一定是最短路径。开始我还在纠结怎么才是最短的呢。其实BFS的题目有个共性（这不废话，哪一类题没有共性啊。呵呵）。以后做这种题自己慢慢总结吧。 这题的思路就是写枚举出4位数的所有prime number，用个数组p[]标记。再用个数组visit[]标记某个数是否被访问过，避免重复访问.然后就是对这四位数的每一位进行BFS啦！#include <iostream>#include <cstdio>#include <queue>#include <fstream>#include <memory.h>using namespa 阅读全文