SCOI2015 小凸玩密室

Link Difficulty 算法難度5，思惟難度7，代碼難度6html Description 給定一棵 n n n個點的徹底二叉樹，樹邊帶權，點帶 v a l ( x ) val(x) val(x)的權值。ios 定義兩個點的距離 d i s ( u , v ) dis(u,v) dis(u,v)爲 u u u到 v v v的最短路徑上通過的邊權之和。web 你一開始能夠選擇一個起始點，並點

>>阅读原文<<