- 博客(1)
- 收藏
- 关注
原创 L3-1 那就别担心了 (30分)
这是今年天梯赛的一道题,当时L2的题一道都没过,这道L3的题自然也没看。赛后看了看,感觉蛮有意思,试着做了做。起初想到的思路是:DFS整个有向图,每次遍历到一个点都对该点所经路径+1,可这个题的N蛮大的,果然最后一个点超时,还有一个点答案错误(超时的测试点在我意料之内,本就写了个死笨的解法)。想了想第5个测试点测试的原因,又画了画一些特殊路径,果然找到了bug,从起点推到终点后不能再继续往起点下面推了,也就是把所有终点能到达的点(边)全部砍掉,也就是到达终点就不能往下走了,要把终点看成是一个汇点。解决这个b
2020-11-30 23:13:44 718
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人