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