- 博客(1)
- 收藏
- 关注
原创 【P1078】 文化之旅 bfs题解
一道数据十分水的题目,出自2012年的普及组。各种玄学算法都能过,最常见的是倒着搜的dfs。我是在水最短路的时候刷到这个题的,因为喜欢用bfs,所以写了这个题解。思路来自:洛谷dalao lushangyin的题解这个题的数据很小,n只有100,直接使用二维数组保存数据 也很像前向星的存边方法定义: a[x][i].to表示点x的第i条边所到达的点...
2018-09-22 19:20:41
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人