ACM_10000h的专栏

给定一棵树以及q个询问。初始一个空的集合。两种询问，一种是往集合里添加一个点，一种是从集合里删除已经存在的点。对于每次询问，输出把集合里的点通过树的边连在一起所需要的最小代价（每条边都有权值

http://codeforces.com/problemset/problem/593/D 题意 一个含有n个点的树，边上都有一个正整数权值，进行两种操作： 1、1 u v w ，用w依次除以u到v简单路径上所有边的权值，输出结果 2、2 p c，将第p条边的权值变为c，边权值只会变小，不会变大 思路 注意到一个不大于1e18的数进行除运算，最多会除以O(log)次大于1的数。随意