用我三生烟火，换你一世迷离　　一世的轮回，究竟有多长？五百年，一千年亦或是一万年？辗转经年，你是那心头永恒的眷恋。静默、凝望、转身。心头朱砂一点，几世爱恋纠结。祈愿：用我三生烟火，换你一世迷离！　　轮回的渡口，彼岸花开了一季又一季。轮回了几世，谁曾记得清楚。奈何桥上的深情怎敌得过...

题目描述https://www.lydsy.com/JudgeOnline/problem.php?id=4585题解这题太神了。我们可以先列出一个dp方程，dp[x][d]表示x节点到所有叶子的距离的d时的代价。结论1：对于每个点来说，这个dp数组为二维平面上是一个下凸函数。证明：对于叶子来说一定成立，在w[x]处为...