Cassie_zkq的博客

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272 解题思路： 并查集 输出Yes的情况有： 1).该组数据中只有0 0 2).图中任意两个结点之间只有一条通路 输出No的情况有： 1).图不连通，并查集中有多个父结点 2).待合并的两个顶点n，m经过查找发现它们两个的父结点相同，即已经在同一个集合中 注意： 1.有些数字不会在...

1）hdoj1232：畅通工程 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232 简单并查集 #include <iostream> #include <vector> #include <string.h> #include <cmath> #include <algorithm&gt...

题目： 临沂大学有很多社团，一个学生可能会加入多个社团。为了活跃大学生业余生活，增强体育运动积极性，临沂大学读书社团决定举行大学生跳绳比赛，要求该社团成员必须参加。为了扩大影响，要求只要其他社团有一个人参加，那么该社团中的每一个人都必须参加。求参加比赛至少多少人？ 输入格式: 输入第一行包含两个整数n和m，n（0 < n <= 30000）表示学生的数目，m（0 <= m ...

a a a

链接：https://ac.nowcoder.com/acm/contest/81/E?&headNav=www 来源：牛客网 题目： 题目描述 给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。 输入描述: 第一行读入一个正整数(1 <= ...