bfs

1/7ページ

星球聯盟

題目描述 在遙遠的S星系中一共有N個星球,編號為1…N。其中的一些星球決定組成聯盟,以方便相互間的交流。 但是,組成聯盟的首要條件就是交通條件。初始時,在這N個星球間有M條太空隧道。每條太空隧道連線兩個星球,使得它們能夠相互到達。若兩個星球屬於同一個聯盟,則必須存在一條環形線路經過這兩個星球,即兩個 […]

06-圖1 列出連通集   (25分)

給定一個有NNN個頂點和EEE條邊的無向圖,請用DFS和BFS分別列出其所有的連通集。假設頂點從0到N−1N-1N−1編號。進行搜尋時,假設我們總是從編號最小的頂點出發,按編號遞增的順序訪問鄰接點。 輸入格式: 輸入第1行給出2個整數NNN(0<N≤100<N\le 100<N≤1 […]

EOJ1124 bfs

一天,sunny不小心進入了一個迷宮,不僅很難尋找出路,而且有的地方還有怪物,但是sunny有足夠的能力殺死怪物,但是需要一定的時間,但是sunny想早一點走出迷宮,所以請你幫助他計算出最少的時間走出迷宮,輸出這個最少時間.我們規定每走一格需要時間單位1,殺死怪物也需要時間1,如果不能走到出口,則輸 […]

【NOI】6264 走出迷宮

描述 當你站在一個迷宮裡的時候,往往會被錯綜複雜的道路弄得失去方向感,如果你能得到迷宮地圖,事情就會變得非常簡單。 假設你已經得到了一個n*m的迷宮的圖紙,請你找出從起點到出口的最短路。 輸入 第一行是兩個整數n和m(1<=n,m<=100),表示迷宮的行數和列數。 接下來n行,每行一個 […]

7-2 旅遊規劃(25 分)

7-2 旅遊規劃(25 分) 有了一張自駕旅遊路線圖,你會知道城市間的高速公路長度、以及該公路要收取的過路費。現在需要你寫一個程式,幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的,那麼需要輸出最便宜的一條路徑。 輸入格式: 輸入說明:輸入資料的第1行給出4個正整數N […]

回家_洛谷U3427_dfs&bfs

題目描述 小H在一個劃分成了n*m個方格的長方形封鎖線上。 每次他能向上下左右四個方向移動一格(當然小H不可以靜止不動), 但不能離開封鎖線,否則就被打死了。 剛開始時他有滿血6點,每移動一格他要消耗1點血量。一旦小H的 血量降到 0, 他將死去。 他可以沿路通過拾取滑鼠(什麼鬼。。。)來補滿血量。 […]