CF487E

所有他的旅行路径中最低售价的最低可能值。那我们可以想到建立一颗圆方树，那在圆方树上就是所有路径上圆点和方点（权值为周围圆点）的最小值。然后发现在更新圆点权值的时候，无法快速更新方点的权值（会被菊花图卡掉）。所以xuzishuai给出了一种方法：就是所有圆点更新时，都只更新它的父亲，这样分讨一下易证，只不过如果s,t的lca如果是方点，那么它的父亲权值也要算上，因为也走得到。