回『原創/不分類題庫』
a552. 模型
標籤 :
通過比率 : 114人/124人 ( 92% ) [非即時]
評分方式：
Tolerant

最近更新 : 2012-10-26 18:51

內容
你買了一組模型，其中有n個零件，而零件之間有先後關係，也就是在裝上零件y之前，必須先將零件x裝上才可以，說明書上包含了m種(x, y)的關係，請問你該如何依序使用零件才能將模型完成？
輸入說明
本題採取循環輸入，讀至EOF時結束程式。
每筆測資會先有兩個數字n和m代表n個零件和m種關係，每種關係只會出現一次，n<=100。
接下來有m行，每行有兩個數字i和j，代表必須先將i裝上後，才能將j裝上去(i->j)。
本題必定有解，即不會有循環出現(例如1->2, 2->3, 3->1)。
輸出說明
輸出一行數列共有n個數字，表示該依序使用哪些零件。
如果同時有多種解，請回答字典序最小的解。(有多種零件能同時選的話，要先選編號最小的)
範例輸入 #1 
5 4
0 4
4 3
2 1
3 2

3 2
2 0
1 0
範例輸出 #1 
0 4 3 2 1
1 2 0
測資資訊：
記憶體限制： 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 ：
第一組範例只有唯一一種解法。
第二組雖然有1 2 0和2 1 0兩種，但要回答字典序最小的1 2 0。
標籤:
出處:
[管理者： VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」