![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
强联通
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
强联通/lca tarjan
强联通: hdu3861 The King’s Problem#include<cstdio>#include<cstring>#include<queue>using namespace std;const int N=50003,M=100003,inf=1e8原创 2018-05-17 22:29:08 · 179 阅读 · 0 评论 -
cf990D. Graph And Its Complement
题目 题意:给出n,a,b,表示n个点,要求一张图,满足有a个强联通分量,补图中有b个强联通分量题解:我刚开始的想法是:如果有大于1个的强联通分量,那么它的补图一定只有一个强联通分量。 对于a=1和b=1的情况,要特殊讨论,但是我开始只验证了n=2和3,发现都是NO,于是我就只要n>1,a=1,b=1就输出NO。但是,看了数据以后发现:当n>3时,a=1,b=1的情况可...原创 2018-06-10 20:42:01 · 398 阅读 · 0 评论 -
51nod1815 调查任务
题目 题解 使模最大就是找某条路径上的严格次大值,由于一个点可以通过多次,那门可以tarjan缩点,处理出每个联通快的最大值与次小值,剩下就是在DAG图上bfs计算答案。(注意次小值需在最大值路径上)#include<bits/stdc++.h>using namespace std;const int M=4000002,N=400002;queue<in...转载 2018-07-12 12:52:17 · 328 阅读 · 0 评论