HDU 5296 Annoying problem(LCA)

题意: $N,Q\le 10^5,给定N个点的一棵树,边权C_i \le 100$$Q次操作一个集合,输出每次操作后使得集合中点两两连通的最小边权和:$$1 u:如果u不在集合中,则加入u$$2 u:如果u不在集合中,则删除u$     Read more
TaoSama's avatar
TaoSama Apr 26, 2016