洛谷题单指南-进阶搜索-P1078 [NOIP 2012 普及组] 文化之旅

暴搜所有起点到终点的路径，并采用最优性剪枝即可，详见https://www.cnblogs.com/jcwy/p/18224904