解析

殺雞焉用AS47

做的巨差的一道題
WA3遍+寫的巨麻煩+復雜度被吊打
qwq
說起來很玄學，但第一交之前就有一種強烈的預感覺得自己會WA
一開始像個傻子一樣對有環圖上記搜
WA了還不知道為啥…
可能真是傻了吧qwq

過了一會看著lojn=50,m=800干瞪了會眼后終終終于發現了bug
然后就無腦上了個tarjan
怎么說呢…切了倒是切了…
但是看到題解真是苦笑不得

bfs大法好！！！
首先，判斷每個點是否能走到t，可以直接在反圖上dfs
然后求最短路由于邊權均是1也可以直接bfs就行了

真是醉了
學的東西變多了一些后，反而忘記了最簡單的內容
也和做這道題的時候，覺得水就沒有太走心有關系

引以為戒吧

代碼就不貼了

總結

以上是生活随笔為你收集整理的NOIP2014洛谷P2296：寻找道路（bfs）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。