在世界上的某個角落，
存在著一群人想組建自己的國家，
而他們現在擁有 $N$ 塊土地 (編號從 $1$ 到 $N$)，
所有土地間共有 $M$ 條路，
每一條路的距離為 $W_i$，
分別連接了 $u_i$ 和 $v_i$
他們為了方便管理，
就把每一塊土地分級 (就像是台灣的省、直轄市、省轄市...)，
且如果一土地沒有路通往中央機關，
就會果斷放棄該土地。
而為了阻止管理階層複雜的問題，
一旦該土地已經被一土地管轄，
就不能有另一土地直接管轄它 (代表只能有一個比它高一階的上級機關)。
由於考慮到剛建國，
所以可能動亂頻繁，
因此想要讓每一塊土地間的距離的最大值為最小，
讓發生內亂時可以即時平定，
亦可達成威攝的效果。
而他們分級的方式為
請幫他們畫出該國地圖
$N\quad M$
$u_1\quad v_1\quad W_1$
$u_2\quad v_2\quad W_2$
$...$
$u_M\quad v_M\quad W_M$
依照編號順序輸出所管轄的土地
$1\quad v_1\quad v_2\quad ...$
$2\quad v_1\quad v_2\quad ...$
$...$
$N\quad v_1\quad v_2\quad ...$
5 5 1 2 1 1 5 2 1 4 4 2 3 5 3 5 3
1 2 4 5 2 3 4 5 3
本題為 $Special\quad Judge$ 因此每個編號後的順序不一定要和測資相同
$1\leq N, M\leq 10^5$
$1\leq \forall W_i\leq 10^{12}$
$1\leq \forall u_i, \forall v_i\leq N$
$u_i \neq v_i$
所有輸入皆為整數
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||