本题就一个坑点，先输入列再输入行，其他的就是典型的bfs最短路模型，不会的建议弄会bfs。 还有就是图的输入时，用%s或者cin