- 博客(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
1369
原创 求答案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。输出每组样例输出一个整数代表答案样例输入42..
2022-03-22 22:12:58
896
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人