![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
q435201823
11
展开
-
湖南中医药大学2017年集训队第四场选拔赛-Problem F: Virtual Friends
Problem F: Problem C: Virtual FriendsTime Limit: 5 Sec Memory Limit: 128 MB Submit: 106 Solved: 55 [Submit][Status][Web Board] DescriptionProblem C: Virtual FriendsThese days, you can do al...原创 2017-07-13 18:12:56 · 270 阅读 · 0 评论 -
并查集模板
#include<cstdio>#define MAX 1000struct UnionFind{ int fa[MAX]; void make_set()//初始化 { for (int i = 0; i < MAX; i++)fa[i] = i; } int find_set(int x)//查 { return x原创 2017-08-15 14:34:48 · 179 阅读 · 0 评论 -
NYOJ 42 一笔画问题 (欧拉回路+并查集)
一笔画问题 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个原创 2017-10-22 16:01:17 · 278 阅读 · 0 评论 -
HDU-1829-A Bug's Life (种类并查集)
Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders and that they only interact with bug...原创 2018-08-06 20:09:37 · 357 阅读 · 0 评论