CodeForces 231E Cactus(边双缩点、LCA)

题意: $给定一颗N\le 10^5个点的仙人掌,M\le 10^5条边$$仙人掌定义为:任意一个点至多属于一个简单环$$Q\le 10^5询问,(u, v)有多少条简单路径可达$     Read more
TaoSama's avatar
TaoSama Aug 09, 2016

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