![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
并查集
starusc
这个作者很懒,什么都没留下…
展开
-
动态维护最小生成树(IOI2003Maintain)
WOJ2235 Maintain 描述 农夫约翰的奶牛们希望能够在农场的N(1<=N<=200)块田地中自由的旅游,尽管这些田地被树林分开了。他们希望能够通过维护一对对田地间的路径使得任意两块田地间都有通路。奶牛们可以沿着任一方向的维护的路径旅游。 奶牛们并不建立路径,取而代之,他们维护他们所发现的野生动物建立的路径,任意一周,他们可以选择维护任意的一个或所有的他们所知道的野生动物建立...原创 2018-10-07 14:53:38 · 925 阅读 · 0 评论 -
【NOIP2015 提高组 信息传递】【NOIP2017提高组DAY1T2 时间复杂度】【NOIP2017提高组DAY2T1 奶酪】
【NOIP2015 提高组 信息传递】 tarjan * _ * 这道题用tarjan就可以了,判一下有向图强联通就好了, 如果强连通的点大于一就和ans取一个min。 【图可能不联通,所以要加一个循环】 #include&lt;bits/stdc++.h&gt; using namespace std; int n,a[200005],ans; int dfn[200005],low[20000...原创 2018-11-01 19:48:04 · 173 阅读 · 0 评论 -
2018提高组模拟18【优美的序列】【飞越行星带】【距离】
——————————————————————————————————20181102 T1 【4201 优美的序列】 T2 【4202 飞越行星带】 T3 【4203 距离】 【以上题目均出自WOJ】 T1 【4201 优美的序列】 单调栈 4201 就像找一个数左边最近的比自己大的数,右边最近的比自己大的数一样。 只不过这道题是找左边最近的不是自己倍数的数,右边最近的不是自己倍数的数一样。 ...原创 2018-11-02 16:41:01 · 111 阅读 · 0 评论 -
2019 第一试【迅雷】【Alice&Bob】【TJOI2015旅游】20190120
T1【TJOI2015旅游】 WOJ 4322 一道树链剖分,不过我还不会,就先跳过。 T2【迅雷】 WOJ 2876 唯一 一道考场做出的题,确实有点水,看完题面,就大概知道是类似于kruskalkruskalkruskal的并查集做法。 输入边,排序,从大到小看。 如果电脑和资源器连通,就结束并输出当前这条边的长度。 【注意每次合并都要把节点信息更新至祖先节点!!!还有别忘了正无穷...原创 2019-01-21 12:01:36 · 141 阅读 · 0 评论