CF487E Tourists（Tarjan，圆方树，树链剖分，线段树）

CF487E Tourists

带权无向图 \(N, M\)，\(Q\) 次询问 \(s, t\) 所有不经过重复点可能路径经过的最小值的最小值。

CODE

每次修改一个圆点 \(u\) 周围的方点有点难。可是李神会，你去问他，他就说：因为询问的是树上路径，所以每次就修改点 \(u\) 和它的父亲节点，每次询问的时候如果 LCA 是方点，再看看它的父亲圆点的值。很巧妙的平衡转化，不愧是李。

错因：点双的条件是 dfn[stck.back()] >= dfn[v]；一个方点的权值应该用 multiset 维护。