C 9018 2428 神與交通

2022-10-10 09:18:08 字數 902 閱讀 7153

我居然是第乙個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 ...