- 博客(3)
- 收藏
- 关注
RSS订阅原创 连通块中点的数量（详情题解）
题目描述 给定一个包含 n 个点（编号为 1~n ）的无向图，初始时图中没有边。 现在要进行 m 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否在同一个连通块中，a 和 b 可能相等； Q2 a，询问点 a 所在连通块中点的数量。 数据范围 1 <= n,m <= 1e5 输入 第一行输入一个整数 n 和 m。 接下来 m 行，每行包含一个操作指令，指令为 C a b ，Q1 a b...
2022-03-27 10:07:14
1461
原创 求答案3 相关代码和题解
现有一个序列a1,a2,a3,···,an。 求 由于答案可能较大，所以输出结果取模1e9+7 输入 输入包含多组样例。第一行一个整数T(0<=T<=104)--代表测试样例的组数。 接下来T组数据 每组数据第一行包含一个整数n(1<=n<=105)--代表数组的长度。 接下来是一个实数序列a1,a2,a3,···,an(0<ai<=109)--数组元素。 保证n在所有用例中不超过105。 输出 每组样例输出一个整数代表答案 样例输入 4 2 ..
2022-03-22 22:12:58
970
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人