發表新討論
#13318: 題意


k034006 (Sine Wu)

學校 : 高雄市立高雄高級中學
編號 : 46921
來源 : [140.112.230.10]
最後登入時間 ：
2024-04-08 03:46:24
c496. 一、第k小瓶頸樹(Kth-bottleneck) -- 板橋高中模擬賽 | From: [27.105.24.132] | 發表日期 : 2018-01-31 20:05

求解這題在寫什麼= =

 
#13320: Re:題意


justinO__o (夜貓)

學校 : 臺北市立成功高級中學
編號 : 51052
來源 : [61.216.80.115]
最後登入時間 ：
2023-12-25 15:06:44
c496. 一、第k小瓶頸樹(Kth-bottleneck) -- 板橋高中模擬賽 | From: [175.180.194.245] | 發表日期 : 2018-02-01 00:08

求解這題在寫什麼= =



我也不懂

求解  +1

 
#13322: Re:題意


icube (!@#$%^&*()_+)

學校 : 國立臺灣師範大學附屬高級中學
編號 : 61090
來源 : [220.135.116.184]
最後登入時間 ：
2024-04-01 14:01:32
c496. 一、第k小瓶頸樹(Kth-bottleneck) -- 板橋高中模擬賽 | From: [220.135.116.184] | 發表日期 : 2018-02-01 10:34

一般用邊權總和排序，最小的稱作最小生成樹，第二小稱為次小生成樹，

這題是以樹上最大的邊排序，要求嚴格第k小的生成樹。

 
 
ZeroJudge Forum