題目內容:
有乙個郵遞員要在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...