發表新討論
#13318: __題意


k034006 (Sine Wu)

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

求解這題在寫什麼= =

#13320: Re:題意


justinO__o (夜貓)

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

求解這題在寫什麼= =



我也不懂

求解  +1

#13322: Re:題意


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

學校 : 不指定學校
編號 : 61090
來源 : [220.135.116.184]
最後登入時間 ：
2024-08-24 18:11:03
c496. 一、第k小瓶頸樹(Kth-bottleneck) -- 板橋高中模擬賽
| From: [220.135.116.184] | 發表日期: 2018-02-01 10:34

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

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

 
ZeroJudge Forum