摘要: 题解 这一题的正解是邻接表 + bfs。 如果不用邻接表,而用邻接矩阵,在bfs搜索时,会出现大量的无用搜索,因为你也不知道a - b是否相连,所以你就要枚举1 - n来判断是否和a相连就造成了TLE了。 然后有一个细节,我卡了很久,我是直接按照搜索层次求该层的最小值,但是有一个答案Error了,但 阅读全文
posted @ 2020-10-25 22:27 Fool_one 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 题解 这一题,乍一看,很简单,初始时我也这么以为,模拟了一下结果TLE了,后来再把天数减到小于一年时,又Error了。 后来重新做了一下,估计是,闰年的状态使用了上一次的结果导致,其实直接对第二月赋值即可,真是想多了啊/(ㄒoㄒ)/~~。 #include <iostream> using name 阅读全文
posted @ 2020-10-25 21:43 Fool_one 阅读(99) 评论(0) 推荐(0) 编辑