摘要： 合并，查找的集合 第一，建立两个函数，一个用来查找（find），一个用来合并（merge）： 如下的一个模板： 题目： 亲戚(Relations) 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两 阅读全文

摘要： 985有n 个正整数，他想快速知道下面函数的返回值 int a[N + 1]; long long Solve() { int i, j; long long ans = 0; for(i = 1; i <= N; i++) { for(int j = i + 1; j <= N; j++) { a 阅读全文

摘要： BFS求连通块： @@***@@ @@@***@@****@@ @@****@@*****@ 上代码： 阅读全文

摘要： 1008: QAQ的矩阵价值 [思维] 题目描述 QAQ有一个这样的矩阵序列（假定我们用二维数组a[][] QAQ有一个这样的矩阵序列（假定我们用二维数组a[][] 来记录该序列）： QAQ定义矩阵元素a[i][j] 的价值 = a[i][j]∗10n−j 。 QAQ定义一个矩阵的价值为矩阵中所有元 阅读全文