![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
sericon
这个作者很懒,什么都没留下…
展开
-
一中校运会之百米跑
题目背景 在一大堆秀恩爱的**之中,来不及秀恩爱的苏大学神踏着坚定(?)的步伐走向了100米跑的起点。这时苏大学神发现,百米赛跑的参赛同学实在是太多了,连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神,便来找他帮忙。可是苏大学神需要热身,不然跑到一半就会抽(筋)、于是他就找到了你。。。如果你帮助体育老师解决了问题,老师就会给你5个积分。 题目描述 假设一共有N(2<=N<...原创 2019-07-08 11:24:39 · 197 阅读 · 0 评论 -
P1892 [BOI2003]团伙
题目描述 1920年的芝加哥,出现了一群强盗。如果两个强盗遇上了,那么他们要么是朋友,要么是敌人。而且有一点是肯定的,就是: 我朋友的朋友是我的朋友; 我敌人的敌人也是我的朋友。 两个强盗是同一团伙的条件是当且仅当他们是朋友。现在给你一些关于强盗们的信息,问你最多有多少个强盗团伙。 输入格式: 输入文件gangs.in的第一行是一个整数N(2<=N<=1000),表示强盗的个数(从1编...原创 2019-07-08 12:13:02 · 141 阅读 · 0 评论 -
P1536 村村通
题目描述 某市调查城镇交通状况,得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要相互之间可达即可)。请你计算出最少还需要建设多少条道路? 输入输出格式 输入格式: 每个输入文件包含若干组测试测试数据,每组测试数据的第一行给出两个用空格隔开的正整数,分别是城镇数目N(N<1000)和道路数目...原创 2019-07-08 12:14:09 · 193 阅读 · 0 评论 -
【模板】【p3367】并查集
今天才学了并查集,作为勉强能听懂的我就切了一道模板当作是复习了 题目:没用的题目 代码: #include<bits/stdc++.h>//并查集 using namespace std; int a1,a2,a3,f[200001],n,m; int getf(int o) {//不停找爹,直到找到祖宗为止 if (f[o]==o) ret...原创 2019-07-04 02:55:20 · 140 阅读 · 0 评论 -
奶酪
题目描述 现有一块大奶酪,它的高度为 hh,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为z = 0z=0,奶酪的上表面为z = hz=h。 现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的球心所在的坐 标。如果两个空洞相切或是相交,则 Jerry 可以从其中一个空洞跑到另一个空洞,特...原创 2019-07-13 22:37:37 · 443 阅读 · 0 评论 -
【NOIP】【提高组】【p2661】【信息传递】
题目 代码 #include<iostream> #include<cstdio> using namespace std; int n,k,ch,yh,mina=0x7f7f7f7; int d[200010]; int c[200010]; void dfs(int s,int ans) { if(c[s]==k){ yh=s; ...原创 2019-08-20 11:51:14 · 153 阅读 · 0 评论