高中生程式解題系統

#13318: __題意

學校: 高雄市立高雄高級中學

編號: 46921

來源: [101.8.241.140]

註冊時間:

2014-12-26 10:17:33

最後登入時間:

2025-07-20 13:37:31

c496. 一、第k小瓶頸樹(Kth-bottleneck) -- 板橋高中模擬賽 | From: [27.105.24.132] | 發表日期: 2018-01-31 20:05

求解這題在寫什麼= =

#13320: Re:題意

學校: 臺北市立成功高級中學

編號: 51052

來源: [111.71.212.14]

註冊時間:

2015-08-18 12:20:16

最後登入時間:

2024-09-22 17:57:48

c496. 一、第k小瓶頸樹(Kth-bottleneck) -- 板橋高中模擬賽 | From: [175.180.194.245] | 發表日期: 2018-02-01 00:08

求解這題在寫什麼= =

我也不懂

求解 +1

#13322: Re:題意

學校: 不指定學校

編號: 61090

來源: [220.135.116.184]

註冊時間:

2016-10-14 18:31:50

最後登入時間:

2024-08-24 18:11:03

c496. 一、第k小瓶頸樹(Kth-bottleneck) -- 板橋高中模擬賽 | From: [220.135.116.184] | 發表日期: 2018-02-01 10:34

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

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

ZeroJudge Forum