2018年9月23日
【P1078】 文化之旅 bfs题解
摘要： 一道数据十分水的题目，出自2012年的普及组。各种玄学算法都能过，最常见的是倒着搜的dfs。 我是在水最短路的时候刷到这个题的，因为喜欢用bfs，所以写了这个题解。 思路来自：洛谷dalao lushangyin的题解 这个题的数据很小，n只有100，直接使用二维数组保存数据 也很像前向星的存边方法 阅读全文
posted @ 2018-09-23 10:16 cheng-qing 阅读(264) 评论(0) 推荐(0)