2019年1月4日
【BJOI2014/bzoj4530】大融合
摘要： 题意 有 $n$ 个点，初始没有连边，要求支持两个动态操作： 1. 加一条边（保证之前两点不连通） 2. 查询过一条边的简单路径数量（就是两边连通块的大小的乘积） $n,Q\le 100000$ 题解 由第一个操作保证之前两点不连通的性质可知，$n$ 个点最多被连成一棵 $n-1$ 条边的生成树。 阅读全文
posted @ 2019-01-04 16:41 大本营 阅读(223) 评论(0) 推荐(0)