
并查集
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 · 186 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-010 排座位
题目链接 L2-010排座位(25分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,...原创 2019-03-26 23:43:54 · 146 阅读 · 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 · 310 阅读 · 0 评论