摘要: https://www.luogu.org/problemnew/show/P2299 这就是一道裸题,就不讲什么了,需要学习的话去看模板 #include <algorithm>#include <iostream>#include <cstring>#include <cstdio>#inclu 阅读全文
posted @ 2019-03-02 12:57 七彩~~(0-0) 阅读(222) 评论(0) 推荐(0)
摘要: 就是一道裸题,求的就是有几块生成树,算并查集的时候加一个判断就好了(每合并一次tot++,直到tot==n-k为止,然后输出就好了) https://www.luogu.org/problemnew/show/P1195 #include <algorithm>#include <iostream> 阅读全文
posted @ 2019-03-02 12:53 七彩~~(0-0) 阅读(141) 评论(0) 推荐(0)
摘要: https://www.luogu.org/problemnew/show/P1551 就是一道裸的并查集的题目 注意一下小细节,在输出“Yes” or “No” 的时候,不要忘了 “\n” 或者 endl 换行,不然,一首凉凉送给大家; 不太会的话https://www.cnblogs.com/- 阅读全文
posted @ 2019-02-19 20:52 七彩~~(0-0) 阅读(204) 评论(0) 推荐(0)
摘要: 这就是并查集的模板 主函数之前 int一个 f [ 只要不爆,想开多少开多少 ]个元素 然后编写一个查询操作 int find (int i ) { return f[i] == i ? i : find ( f[i] ) ; } 一开始要有一步的初始化即 for(int i=1;i<=n;++i) 阅读全文
posted @ 2019-02-19 20:45 七彩~~(0-0) 阅读(179) 评论(0) 推荐(0)
摘要: 关键词:贪心,模拟!!! 啥都不说了,直接看代码 include <algorithm>//快排需要 #include <iostream> #include <utility>//pair所需要的头文件 #include <cstdio>//标准化输入输出(scanf和printf)不会用的同学要 阅读全文
posted @ 2019-02-19 20:04 七彩~~(0-0) 阅读(464) 评论(0) 推荐(0)