Cassie_zkq的博客

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272解题思路：并查集输出Yes的情况有：1).该组数据中只有0 02).图中任意两个结点之间只有一条通路输出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 <= ...