內容
關關雎鳩，在河之洲。窈窕淑女，君子好逑。
參差荇菜，左右流之。窈窕淑女，寤寐求之。
求之不得，寤寐思服。悠哉悠哉。輾轉反側。
參差荇菜，左右采之。窈窕淑女，琴瑟友之。
參差荇菜，左右毛之。窈窕淑女。鐘鼓樂之。
<關 雎 詩 經>
看完這首美麗的詩句，Tony想起了相隔幾千里外的女友Rony!
在台北的他，想要通過某些城市到女友所在的城市( 英國 )!
輸入說明
每次輸入只有一筆測資
第一列有一個正整數 N ， 代表有 N 個城市 ( 2 <= N <= 100000 )
接下來有 N 列 ，每一列開頭有一個正整數 M ( 0 <=M <= 10000 )， M之後有M個正整數 A1 , A2 …… , AM，代表從這座城市 ( 如果是第2列代表1號城市, 第N列代表N-1號城市 )可以到 A1 , A2……, AM。
( 當目的地重覆，仍視為不同路徑 , 請看範例1 )
奇特的是，這些城市能到達的城市編號都大於本身城市編號小於等於N
毆! 對了! 所有道路總和加起來 <= 5000000
輸出說明
假設 Tony 站在 1 號城市 ， Rony 站在 N 號城市，請問Tony所在城市 走到 Rony所在城市 有幾種走法?
尤於答案可能很大，只要把答案 MOD 1234567 即可
範例輸入
#1
範例 1: 3 2 2 3 // 代表 1 -> 2 和 1 -> 3 有道路 2 3 3 // 代表 2 -> 3 和 2 -> 3有道路 兩條 2 -> 3 道路視為不同 0 // 末端不能走到哪 範例2: 8 5 8 2 4 2 3 6 5 3 3 3 7 3 5 6 7 7 7 4 4 7 5 8 5 5 6 6 6 7 8 1 7 3 8 8 8 0
範例輸出
#1
範例1: 3 /* 1 -> 2 -> 3 1 -> 2 -> 3 // 2 -> 3 有兩條不同的 1 -> 3 */ 範例2: 441
測資資訊：
記憶體限制：
512
MB
提示 ：
不要太貪婪啊><
標籤:
出處:
2011 成板杯第二題
[管理者：
stanley17112
...
(Stanley)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 29980 |
|
a329 | 294 | 2022-04-17 21:58 |