郵差送信 15 BFS

2021-08-14 19:17:13 字數 1097 閱讀 2098

題目內容:

有乙個郵遞員要在n個城市之間來回送信。但有的城市之間有大路相連而有的沒有路。

現在要由乙個城市到另乙個城市送信,中途最少要經過多少個其它的城市呢?

輸入描述

第一行是n,k(1<=n<=10000,1<=k<=20000),接下來就是k行。這k行每行有兩個數a,b(1<=a,b<= n),表示城市a和b之間有大路k行以後就是兩個數p和q。

輸出描述:

輸出從城市p到城市q之間最少要經過的其它的城市的數目。如果p和q之間不連通則輸出0

輸入樣例

6 61 4

1 22 3

3 45 4

5 61 6

輸出樣例

ac**:

#include #include using namespace std;

int a[1005][1005] = ; //是否有路

bool visited[1005]; //該點是否訪問過

int father[1005]; //存訪問路徑

queueq;

int main()

cin >> s >> e;

q.push(s); //將起點加入佇列

visited[s] = 1; //設定起點為訪問過

while (!q.empty()) //從起點開始將1.與其相連的 2.沒有訪問過的點加入佇列

}int temp = q.front();

if (temp == e) //到達終點

}int count = 0;

if (flag == 1)

while (father[e] != s)

count++, e = father[e];//倒著搜尋路徑

cout << count << endl;

return 0;

}

TCP IP 之 大明郵差

大明王朝天啟四年,清晨。天色剛濛濛亮,我就趕著裝滿貨物的馬車來到了南城門,這裡是集中處理貨物的地方 一隊一隊的馬車都來到這裡,城頭的士兵帶著頭盔,身披盔甲,手持長槍,虎視眈眈的注視這下面的動靜。城門口的大棚裡亂哄哄的,是一群人圍在一起賭錢,這些傢伙都穿著同樣的衣服,前胸和後背寫著三個大字 tcp郵差...

郵遞員送信

題目描述 有乙個郵遞員要送東西,郵局在節點1.他總共要送n 1樣東西,其目的地分別是2 n。由於這個城市的交通比較繁忙,因此所有的道路都是單行的,共有m條道路,通過每條道路需要一定的時間。這個郵遞員每次只能帶一樣東西。求送完這n 1樣東西並且最終回到郵局最少需要多少時間。輸入輸出格式 輸入格式 第一...

郵箱傳送資訊

這些都是 python自帶的包,如果匯入執行報錯,看下 1.匯入包是否正確 2.是否有重名檔案 import smtplib from email.mime.text import mimetext from email.utils import formataddr 定義引數 my mail 36...