![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
文章平均质量分 78
starusc
这个作者很懒,什么都没留下…
展开
-
2018提高组模拟9
2018提高组模拟9—————————————————————————————————————————20181004T1K进制(WOJ4036)【模拟||数论】描述给定一个K(2<=K<=16)进制数a,判断a是否能被K-1整除。输入第一行是一个整数t(1<=t<=50),表示测试点数量。对于每组数据,第一行一个整数K,表示进制。...原创 2018-10-04 14:36:37 · 214 阅读 · 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 评论 -
【HDU4612 Warm up】
tarjan树的直径HDU4612给定一个无向连通图,求增加一条边后,割边的最少可能的条数先用tarjantarjantarjan缩点(边双连通分量),剩下的就是割边构成的树,我们在任意两点间加边,就等于在他们所在的边双连通分量加边于是两个点在树上的链加上加的边构成的一个环,就减少了链长的割边想要割边最少就是求树的直径树的直径可以用新建图加两遍dfsdfsdfs所以:tarjan...原创 2019-09-14 15:00:48 · 112 阅读 · 0 评论