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 你一开始能够选择一个起始点，并点

>>阅读原文<<