Eihuvita.
Eihuvita.
全部文章
分类
c++(5)
html学习(2)
Nodejs(1)
学习笔记(6)
新生练习题(1)
未归档(2)
笔试(1)
算法学习(8)
题解(78)
题解欸(2)
归档
标签
去牛客网
登录
/
注册
Eihuvita.的博客
Past lives could ever hold me down
TA的专栏
46篇文章
0人订阅
每日一题
44篇文章
1082人学习
牛客算法竞赛入门课第一节习题
2篇文章
663人学习
全部文章
(共2篇)
点一成零
点一成零 首先我们找出再操作之前有多个方案 并查集操作 找出有多少个连通块 然后阶乘再乘上每一个连通块里的点的个数 这里还是好理解的 就假设一个连通块里有8个另一个连通块里有7个 那么我的方案就有可以先点击8个的也可以先点击7个的 这里就是2*1也就是2的阶乘 这个很容易推广理解 然后我在点击8个的...
并查集
逆元
2021-02-02
1
631
并查集
这篇博客讲的很nice 原地址hdu1232 题意大概是有N个城市 城市之间有M条马路使他们两两相连 然后求还要加多少条路可以让所有的城市相通 这里的相通不一定是说两个城市之间直接相同 也可以路过其他的城市先上代码 上面那篇博客讲的很清楚 例题也是这一题 #include<bits/stdc...
并查集
2020-02-29
1
815