点双联通分量
关注
分享
扫一扫
ENESAMA
究极米其林肥宅
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
机房真实NOIP模拟赛--pure和dirty系列题
这道题说白了就是一道点双联通分量的板子题权当练习#include<bits/stdc++.h>#pragma GCC optimize(2)#define RG registerusing namespace std;int nxt[200005],to[200005],head[100005],shu1,shu2,n,m,tot;int dfn[10000...原创 2018-09-22 16:20:47 · 516 阅读 · 0 评论 -
咋肥似呀（joke）--发了一堆tarjan论文...
一道十分巧妙的分治题，很明显是需要离线的那么我们看看时间轴分了类后，一条边有贡献当且仅当连接的两个点在左边没有形成环如果前半部分在左边能够形成环，我们就把他们加入下一层的左边，否则就加入右边然后递归tarjan处理，已经成环的就可以直接并查集合并为一个点，那么可以发现复杂度就是mlogm理解了之后就是非常简单的一道题了#include<bits/stdc++...原创 2019-01-03 19:18:15 · 430 阅读 · 0 评论