解析

杀鸡焉用AS47

做的巨差的一道题
WA3遍+写的巨麻烦+复杂度被吊打
qwq
说起来很玄学，但第一交之前就有一种强烈的预感觉得自己会WA
一开始像个傻子一样对有环图上记搜
WA了还不知道为啥…
可能真是傻了吧qwq

过了一会看着lojn=50,m=800干瞪了会眼后终终终于发现了bug
然后就无脑上了个tarjan
怎么说呢…切了倒是切了…
但是看到题解真是苦笑不得

bfs大法好！！！
首先，判断每个点是否能走到t，可以直接在反图上dfs
然后求最短路由于边权均是1也可以直接bfs就行了

真是醉了
学的东西变多了一些后，反而忘记了最简单的内容
也和做这道题的时候，觉得水就没有太走心有关系

引以为戒吧

代码就不贴了