解析

殺雞焉用AS47

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

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

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

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

引以為戒吧

代碼就不貼了

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。