chengqing_的博客

原创 【P1078】 文化之旅 bfs题解

 一道数据十分水的题目，出自2012年的普及组。各种玄学算法都能过，最常见的是倒着搜的dfs。我是在水最短路的时候刷到这个题的，因为喜欢用bfs，所以写了这个题解。思路来自：洛谷dalao   lushangyin的题解这个题的数据很小，n只有100，直接使用二维数组保存数据   也很像前向星的存边方法定义：        a[x][i].to表示点x的第i条边所到达的点...