![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
dogeding
地表最辣鸡的咸鱼 没有之一 OVO
展开
-
oj-【基础图论】亲戚
题目描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易。 现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 我们规定:如果x和y是亲戚,y和z是亲戚,那么x和z也是亲戚;如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。 输入 第一行:三个整数n,m,p,(n≤5000,m≤5000,p≤5000),分别表示有n个人,m个亲戚关系,询问p对亲戚关...原创 2016-10-26 13:07:46 · 480 阅读 · 0 评论 -
AGC002D Stamp Rally
传送门 题意(也不是我翻的有点长就将就着看嘛): 有一个N (3<=N<=105)个结点和M(N−1≤M≤105)个边的无向图。 结点编号为1到N,边编号为1到M。边i连接结点ai和bi。保证图连通。在这张图上,Q(1≤Q≤105)对兄弟正在参加一项名为Stamp Rally的活动。 第i对Stamp Rally如下: 一个兄弟从结点xi开始,另一个从结点yi开始。(1≤xi<y...原创 2018-09-25 16:03:56 · 199 阅读 · 0 评论 -
AGC014E Blue and Red Tree
传送门 题意: 给出一棵有N个点的树,第i条边连接ai和bi。开始时,所有边都是蓝色的。某人打算做N-1次操作使得操作之后构成另一棵树,用红色的边连接ci和di。操作如下: 1.选择一条只有蓝边的路径,并删掉其中一条边。 2.在路径的两个端点之间连一条红边。 求是否可行。 ...原创 2018-09-29 16:09:20 · 247 阅读 · 0 评论