a329: 貪婪的Tony
a329: 貪婪的Tony
題 目:
給 定 $N$ 座 城 市，每 座 城 市 可 以 連 結 $M_i$ 個 城 市。
問 從 第 一 座 城 市 到 第 $N$ 座 城 市 的 方 法 數 模 1234567。
#每 個 城 市 只 能 連 接 編 號 大 於 自 己 的 城 市。
solve:
因 為 每 個 城 市 只 會 接 到 編 號 大 於 自 己 的 城 市，也 就 是 說 輸 入 到 第 $i$ 個 城 市 時，它 的 方 法 數 已 經 確 定 了。
到 起 點 (第 一 座 城 市) 的 方 法 數 為 1，起 點 可 以 連 接 到 哪 處，那 處 的 方 法 數 就 加 上 起 點 的 方 法 數，其 餘 皆 同。
code:
問 從 第 一 座 城 市 到 第 $N$ 座 城 市 的 方 法 數 模 1234567。
#每 個 城 市 只 能 連 接 編 號 大 於 自 己 的 城 市。
solve:
因 為 每 個 城 市 只 會 接 到 編 號 大 於 自 己 的 城 市，也 就 是 說 輸 入 到 第 $i$ 個 城 市 時，它 的 方 法 數 已 經 確 定 了。
到 起 點 (第 一 座 城 市) 的 方 法 數 為 1，起 點 可 以 連 接 到 哪 處，那 處 的 方 法 數 就 加 上 起 點 的 方 法 數，其 餘 皆 同。
code:
留言
張貼留言