摘要： 靠的，写了一上午，终于AC了，靠的............poj的题确实要麻烦一些.代码有点长，但思路一点也不麻烦。1，找最短路时，用bfs。这个很简单。 2，关键，不太熟悉记录路径。最后借鉴了一下别人的算法，用一个结构体数组存储路径，再用dfs 的思想找到起点。顺势输出， KO！ 写完之后，回顾一下，就是考察你会不会回溯。要深刻理解回溯啊！太有用了#include<iostream>#include<queue>#include<cstring>#include<cstdio>using namespace std;int a,b,c;int 阅读全文