苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共3篇）

白色相簿

并查集题意：分析：很简单，直接并查集。自己再改改，维护一个cnt[i]记录集合i中有多少个元素就可以了。题解并不是我真正的目的，我真正的目的是：我永远喜欢小木曾雪菜！！！！！！！！！代码如下： #include<iostream> #include<algorith...

并查集

2020-08-02

2 726

任意点

并查集题意：平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数（ 1 <= n <= 100)。第二行n行，每行两个整数xi, yi表示坐标（ 1 &l...

并查集第四节练习

2020-06-11

1 665

经商

并查集、01背包题意：小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网，但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行交际，当然...

并查集 01背包第四节练习

2020-06-11

1 840