POJ 2251 折腾我5个小时的BFS

唉，还是一个逻辑上的错误，根本就测试不出来，测试过程中还发现了网上一套AC代码的错误，囧。

逻辑上的错误，不严密，后来对照另一套AC代码发现了，总结一下：

这道题里，我是打算把所有处理过的结点标记，然后把他相关的下层节点（如果没有被标记就表示没有被处理过）入队，这样搞。

可是，有可能有这种情况，打算入队的结点，虽然没有被处理过，但是已经在队列中等待处理了，这样就不应该再让它入队了，所以，解决办法是，在入队之后就做标记，而不是出队处理时再做。否则会怎样？

呃，太困了，不想了，代码很难看，先不贴了。