題目鏈接:https://www.luogu.org/problemnew/show/P1177參考程序: 這里注釋的地方細(xì)節(jié)的地方一定出了錯(cuò)誤...
投稿
收錄了19篇文章 · 1人關(guān)注
題目鏈接:https://www.luogu.org/problemnew/show/P1177參考程序: 這里注釋的地方細(xì)節(jié)的地方一定出了錯(cuò)誤...
題目鏈接:https://www.luogu.org/problemnew/show/P1059
題目鏈接:https://www.luogu.org/problemnew/show/P1068
題目鏈接:https://www.luogu.org/problemnew/show/P1781
題目鏈接:https://www.luogu.org/problemnew/show/P1583
題目鏈接:https://www.luogu.org/problemnew/show/P1038
題目鏈接:https://www.luogu.org/problemnew/show/P1027 Dijstra找一下最短路徑,這里把每一個(gè)機(jī)場(chǎng)...
分層圖狀態(tài)轉(zhuǎn)移 + SPFA 其實(shí)此題可以不用強(qiáng)連通分量縮點(diǎn),還有更優(yōu)美的解法 主要思想是類(lèi)似“分層圖”,或者類(lèi)似“DAG”(有向無(wú)環(huán)圖)的狀態(tài)...
題目鏈接:https://www.luogu.org/problemnew/solution/P1067
題目鏈接:https://www.luogu.org/problemnew/show/P1540 eg.這里使用桶的思想和隊(duì)列進(jìn)行結(jié)合,效率比較好