建構一個有
在這題,你必須求出
所謂「最小字典序的最大匹配」,定義如下:
若一個圖
若
我們將一條邊記為
若兩條邊
定義一個邊集
定義邊集
例如:當
輸入只有一行,包含一個正整數
對於所有測資,
令
輸出
注意到由於有字典序的限制,因此答案是唯一的。
注意本題輸出量極大。使用C++作答的同學,輸出換行時請使用'\n'
代替std::endl
,以避免執行時間超過限制。
Problem set by rsabcmoi
建國中學107學年度校隊選拔:複試pE
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 10 | |
2 | 3~5 | 30 | |
3 | 6~9 | 無額外限制 | 60 |