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
Apr 26, 2016
图论
,
LCA
expand_less