C 9018 2428 神與交通

我居然是第乙個ac的！！！

神為城市們修建了 m 條雙向高速公路。

建成之後，為了了解現在城市的交通情況，神會隨機選擇乙個城市，問你與這個城市直接連線的城市的編號。

一些城市間的交通壓力很大，所以可能神會在兩個城市間修建多條高速公路。

第一行乙個正整數 m，表示修建的所有高速公路。

接下來 m 行，每行兩個正整數數 u,v，表示神在編號為 u 的城市和編號為 v 的城市間修建了一條雙向高速公路。

第三行乙個正整數 k，表示神詢問的城市編號。

一行 w 個整數，表示所有與城市 k 有高速公路直接相連的城市編號，從小到大輸出。

如果 k=i，在同乙個城市內當然有啦！

5

1 22 3
3 42 4
2 33

2 3 4

3 號城市與 2 號，4 號城市間有高速公路。

資料範圍

令 n 為城市編號的最大值。

1≤n≤3000，1≤m≤5*10^4。

作者分析：這題是乙個雙向圖論演算法，結合桶排序輸出答案，使用road結構體建立邊，詳細見**。

#include using

namespace
std;
struct
road;
intmain()
cin >>k;
for (int i = 1;i <= m;i++)
if (a[i].v ==k)
}ans[k] = 1
;    
for (int i = 0;i < 3001;i++)
}return0;
}

C 9018 2428 神與交通

我居然是第乙個ac的！題目來自 神為城市們修建了 m 條雙向高速公路。建成之後，為了了解現在城市的交通情況，神會隨機選擇乙個城市，問你與這個城市直接連線的城市的編號。一些城市間的交通壓力很大，所以可能神會在兩個城市間修建多條高速公路。第一行乙個正整數 m，表示修建的所有高速公路。接下來 m 行，每行...

神一樣的c指標

今天閱讀 c c 程式設計師面試指南 中指標一塊，以前一知半解的指標問題頃刻間懂了。下面，可以做個測試，如果下面的指標問題你能夠全都解答正確，那麼你的c語言功底真是神一般的了。1.int p 2.int p 3.int p 10 4.int p 10 5.int p int 6.int p int ...

C 成神之路 3 開發程式計畫

1 這裡討論下關於開發程式的步驟，一點初學者的感悟。1 初始化 初始化負責建立程式的執行環境，該步驟發生在使用者看到螢幕上的任何內容之前。2 輸入 驗證輸入的有效性是程式編譯的良好習慣。3 處理 接受程式輸入並以某種方式處理輸入的步驟。用不同的演算法去獲得程式中的相同輸入，要始終保持開放的思想。4 ...