题意:
$给定一颗N\le 10^5个点的仙人掌,M\le 10^5条边$$仙人掌定义为:任意一个点至多属于一个简单环$$Q\le 10^5询问,(u, v)有多少条简单路径可达$
Read more
题意:
$N,Q\le 10^5,给定N个点的一棵树,边权C_i \le 100$$Q次操作一个集合,输出每次操作后使得集合中点两两连通的最小边权和:$$1 u:如果u不在集合中,则加入u$$2 u:如果u不在集合中,则删除u$
Read more