回『IOI/APCS』
q654. 環狀路徑 (Cycle)
Tags : DFS
Accepted rate : 9人/12人 ( 75% ) [非即時]
評分方式：
Tolerant

最近更新 : 2025-06-09 09:46

Content

題目連結如下：
https://msqrt1024.github.io/TOIproblems/潛力組/202211/p1/Cycle (zh_TW).pdf

Input
Output
Sample Input #1 
9 12
0 1
0 4
0 5
1 2
2 3
3 1
3 4
3 6
5 4
6 2
7 6
8 7
Sample Output #1 
0 1 2 3 6 7 8
Sample Input #2 
6 8
0 1
0 4
0 5
1 2
2 3
3 1
4 3
5 4
Sample Output #2 
0 1 2 3 4 5
Sample Input #3 
3 3
2 1
2 0
0 1
Sample Output #3 
-1
Sample Input #4 
5 3
0 1
1 0
2 3
Sample Output #4 
0 1
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <10M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <10M
公開 測資點#15 (5%): 1.0s , <10M
公開 測資點#16 (5%): 1.0s , <10M
公開 測資點#17 (5%): 1.0s , <10M
公開 測資點#18 (5%): 1.0s , <10M
公開 測資點#19 (5%): 1.0s , <10M
Hint ：
Tags:
DFS
出處:
TOI練習賽202211潛力組第1題 [管理者： liaoweichen1 ... (M_SQRT) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」