本文回顾了一道复杂的图论题目，作者最初使用了繁琐且效率低下的方法，最终通过简单的BFS算法实现了高效解决。文章强调了在面对问题时回归基础知识的重要性。
解析
杀鸡焉用AS47
做的巨差的一道题
WA3遍+写的巨麻烦+复杂度被吊打
qwq
说起来很玄学，但第一交之前就有一种强烈的预感觉得自己会WA
一开始像个傻子一样对有环图上记搜
WA了还不知道为啥…
可能真是傻了吧qwq
过了一会看着lojn=50,m=800干瞪了会眼后终终终于发现了bug
然后就无脑上了个tarjan
怎么说呢…切了倒是切了…
但是看到题解真是苦笑不得
bfs大法好！！！
首先，判断每个点是否能走到t，可以直接在反图上dfs
然后求最短路由于边权均是1也可以直接bfs就行了
真是醉了
学的东西变多了一些后，反而忘记了最简单的内容
也和做这道题的时候，觉得水就没有太走心有关系
引以为戒吧
代码就不贴了
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
