回『原創/不分類題庫』
r950. 串珠吊飾 (Beaded Charm) - Extreme
標籤 : DFS Tree 串流演算法 橋
通過比率: 3人/ 4人 ( 75%) [非即時]
評分方式：
Tolerant

最近更新 : 2026-01-09 21:34

內容

這題是 r394. 串珠吊飾 (Beaded Charm) 的測資加強版。

輸入說明

$2\le M\le \min\{2\times 10^7, N\times (N-1)/2\}$

輸出說明
範例輸入 #1 
10 11 3
0 1
1 2
2 3
3 4
4 5
2 4
4 7
2 7
6 7
7 8
8 9
1 2
4 7
7 8
範例輸出 #1 
2
10
8
範例輸入 #2 
6 5 5
0 1
1 2
2 3
3 4
4 5
0 1
1 2
2 3
3 4
4 5
範例輸出 #2 
1
2
3
4
5
範例輸入 #3 
3 3 1
0 1
1 2
0 2
0 2
範例輸出 #3 
3
測資資訊：
記憶體限制： 8 MB
公開 測資點#0 (5%): 1.0s , <10M
公開 測資點#1 (5%): 1.0s , <10M
公開 測資點#2 (5%): 1.0s , <10M
公開 測資點#3 (5%): 1.0s , <10M
公開 測資點#4 (5%): 1.0s , <10M
公開 測資點#5 (5%): 1.0s , <10M
公開 測資點#6 (5%): 1.0s , <10M
公開 測資點#7 (5%): 1.0s , <10M
公開 測資點#8 (5%): 1.0s , <10M
公開 測資點#9 (5%): 1.0s , <10M
公開 測資點#10 (5%): 1.0s , <10M
公開 測資點#11 (5%): 1.0s , <10M
公開 測資點#12 (5%): 1.0s , <10M
公開 測資點#13 (5%): 1.0s , <10M
公開 測資點#14 (5%): 1.0s , <50M
公開 測資點#15 (5%): 1.0s , <50M
公開 測資點#16 (5%): 1.0s , >50M
公開 測資點#17 (5%): 1.0s , >50M
公開 測資點#18 (5%): 1.0s , >50M
公開 測資點#19 (5%): 1.0s , >50M
提示 ：
標籤:
DFS Tree 串流演算法 橋
出處:
TOI 練習賽 202511 潛力組 第3題 [管理者： liaoweichen1 ... (M_SQRT) ]

本題狀況 本題討論 排行

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