c005: 元件測試排程問題
Tags :
Accepted rate : 6人/7人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-05-04 10:15

Content

Input

第一行為兩個正整數 N 及 M,以空白區隔。

其中 N 表示元件的個數,M 表 示所輸入元件先後測試需求的筆數。

其中 2 <= N <= 26,1 <= M <= 100。

第二行開始 M 行,每一行輸入兩個不同的英文大寫字母,中間以空白區隔, 表示兩個不同元件。先出現的元件表示要在後出現元件前先測試。

Output

依三種情況分別顯示

1. 所有元件已可決定測試順序:

Determine the testing sequence after getting pair i : 接下來依已決定之所有元件 測試先後順序 輸出這些元件

2. 部分元件順序產生矛盾:

Order conflict after getting pair i

3. 已讀完所有配對但無法決定讀入元件的配對

No answer

若在所有元件已可決定測試順序後,繼續讀入其後的前後測試需求會發生部分元 件順序產生矛盾的情況,則請輸出第二種情況。

Sample Input
4 6
A B
B C
C D
A D
A C
B D
Sample Output
Determine the testing sequence after getting pair 3 : ABCD
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (33%): 1.0s , <1K
公開 測資點#1 (33%): 1.0s , <1K
公開 測資點#2 (34%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
zero (管理員)
]


ID User Problem Subject Hit Post Date
9
algasami (Kyuushin Kushinada)
c005
DFS解題法
167 2022-08-16 11:36
5
SorahISA (SorahISA)
c005
題解喵
1570 2020-05-15 11:41