![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
文章平均质量分 69
黑山老猴妖
这个作者很懒,什么都没留下…
展开
-
ZOJ 3641 并查集+stl = =
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3641原创 2014-08-27 13:12:10 · 602 阅读 · 0 评论 -
UVALive 6187 并查集
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4198题意:原创 2014-10-09 19:46:49 · 499 阅读 · 0 评论 -
POJ 2492 并查集
题意:n个人,m组关系,每组关系代表着这b原创 2014-10-19 10:32:38 · 468 阅读 · 0 评论 -
国王的烦恼 并查集
链接:http://lx.lanqiao.org/problem.page?gpid=T114思路:按某种顺序去掉某些边,如果连通分量数目改变结果就加一,于是从前往后搞超时了,,正解是反着想,如果加上这条边连通分量个数改变了结果加一,于是就很好求了代码:#include#include#include#include#includeusing namespace std;原创 2014-12-07 21:19:00 · 634 阅读 · 2 评论 -
Codeforces Round #345 (Div. 2) D,E
D题意:题目的输入是n,a,b,T,然后输入一个长度为n的字符串。n代表字符串的长度,字符串的每一位代表一张图片,标号从1依次到n,初始时在第一张照片的位置。照片可以左右滑动,第一张照片左侧为第n张,第n张右侧为第一张(即一个圈),滑动所需要的时间为a。查看一张正常的照片所需要的时间为1,一张不正常(方向不对)的照片需要先花费时间b来改正方向,没看过的照片不能跳过,看过的照片可以跳过(即只花费原创 2016-03-08 15:31:17 · 543 阅读 · 0 评论