并查集
c_3Po_
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #603 (Div. 2) D Secret Passwords (并查集)
题目链接#include <bits/stdc++.h>const int maxn = 100 ;int fa[maxn],ans,n;char s[maxn];bool vis[maxn];inline int find(int x){return fa[x]==x?x:fa[x]=find(fa[x]);}inline void merge(int x,...原创 2019-11-30 14:10:47 · 159 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-010 排座位
题目链接L2-010排座位(25分)布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。输入格式:输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,...原创 2019-03-26 23:43:54 · 124 阅读 · 0 评论 -
华南理工大学“三七互娱杯”程序设计竞赛(重现赛)G HRY and tree
链接:https://ac.nowcoder.com/acm/contest/874/G来源:牛客网题目描述In 9102, HRY was elected as the director of the GDCPC Metro Bureau. In his work, he needs to use his knowledge to solve some problems.The ...原创 2019-04-29 10:32:50 · 272 阅读 · 0 评论