![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构---------并查集
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
2018年全国多校算法寒假训练营练习比赛(第四场) F Call to your teacher
题目链接:https://www.nowcoder.net/acm/contest/76/F 来源:牛客网 Call to your teacher 题目描述 从实验室出来后,你忽然发现你居然把自己的电脑落在了实验室里,但是实验室的老师已经把大门锁上了。更糟的是,你没有那个老师的电话号码。你开始给你知道的所有人打电话,询问他们有没有老师的电话,如果没有,他们也会问自己的同学来询问电话号码...原创 2018-02-11 14:43:07 · 236 阅读 · 0 评论 -
L2-024. 部落
L2-024. 部落(并查集+STL)只要记住第一个数字就好啦!!!!!然后用set去重!!!#include<bits/stdc++.h> using namespace std; int s[10007], a[10007][10007]; bool sg[10007]; set<int> se; int fin(int i){ if(s[i] == -1...原创 2018-03-22 19:40:45 · 153 阅读 · 0 评论 -
L2-010. 排座位
L2-010. 排座位还是并查集, 简单运用!!!!!练习啦。。。。#include<bits/stdc++.h> #define ll long long using namespace std; const int maxn = 1e4+7; int mm[107][107]; int s[107]; int fin(int i) { if(s[i] == -1) r...原创 2018-03-23 12:56:27 · 160 阅读 · 0 评论 -
L2-011. 玩转二叉树
L2-011. 玩转二叉树题目是一道并查集的题, 就是麻烦点,需要建结构体。。。。#include<bits/stdc++.h> using namespace std; const int maxn=11000; int vis[maxn],m[maxn]; int p[10010]; typedef struct node{ double ans1, ans2; ...原创 2018-03-26 21:20:12 · 130 阅读 · 0 评论 -
牛客练习赛16 C - 任意点
C任意点题目描述 平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。请问至少需要加多少个点,使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数( 1 <= n <= 100)。 第二行n行,每行两个整数xi, yi表示坐标( 1 <= xi, yi <= 1000)。 y轴正方向为北,x轴正方形为东。输出描述:输出一...原创 2018-04-28 09:33:54 · 383 阅读 · 0 评论