×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
Problems
Submissions
Rank
Forum
Contest
Login
Register
回『競賽題庫』
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
(管理員)
]
Status
Forum
排行
ID
User
Problem
Subject
Hit
Post Date
9
algasami
(Kyuushin Kushinada)
c005
解題報告
DFS解題法
211
2022-08-16 11:36
5
SorahISA
(SorahISA)
c005
解題報告
題解喵
1609
2020-05-15 11:41