★☆ 輸入檔案：city.in輸出檔案：city.out簡單對比
時間限制：1 s 記憶體限制：128 mb
問題描述
有 n 個 城市，它們之間的交通情況已知。現在要求根據乙個出發點cs和乙個到達點cd，請程式設計序，由計算機找到從城市cs 到 cd 的一條路徑，要求經過城市最少。
【輸入格式】
輸入檔案： city.in
輸入由若干行組成，第一行有四個整數，n（1≤n≤50）、m（1≤m≤n*n）和s（1≤s≤n）、e（1≤e≤n）；n表示城市數，m表示道路數，s和e表示出發點和到達點。
第 2至m+1行是m 條邊的 資訊，每行兩個整數，為邊的起點和終點。
【輸出格式】
輸出檔案： city.out
乙個整數,經過城市的個數（包括起點和終點）
【輸入樣例】
輸入檔名：city.in
6 6 1 5
1 3
2 6
3 6
3 2
6 4
4 5輸出檔名：city.out
5水廣搜
#include #include using namespace std;
#define max_n 50
#define max_q 10000
struct city
;int n,m,s,e;
int map[max_n][max_n];
city queue[max_q];
int front,rear;
bool used[max_n];
int main()
queue[rear].c=s;
queue[rear].len=0;
used[s]=true;
rear++;
while(front!=rear)
for(int u=0;u
73 找最佳通路
時間限制 1 s 記憶體限制 128 mb 問題描述 有 n 個 城市，它們之間的交通情況已知。現在要求根據乙個出發點cs和乙個到達點cd，請程式設計序，由計算機找到從城市cs 到 cd 的一條路徑，要求經過城市最少。輸入格式 輸入檔案 city.in 輸入由若干行組成，第一行有四個整數，n 1 n...
找最佳通路
輸入檔案 city.in輸出檔案 city.out簡單對比 時間限制 1 s 記憶體限制 128 mb 問題描述 有 n 個 城市，它們之間的交通情況已知。現在要求根據乙個出發點cs和乙個到達點cd，請程式設計序，由計算機找到從城市cs 到 cd 的一條路徑，要求經過城市最少。輸入格式 輸入檔案 c...
清明假期找acm狀態
感謝怡巨提供的 1a 訓練cf題，沒做到幾個1a，把 錯誤點都再次總結一遍，省賽不能犯這種低階錯誤 會的1a，不會的瞎搞，這不就是acm的真諦嗎？629a 1a過的 題意 統計有多少個匹配，乙個匹配意味著有兩個c字母在同一行或者一列 暴力統計每行每列的c字母個數，然後乙個求和公式就搞定 int ro...