
dfs树
C20193620
A person can succeed at anything for which there is enthusiasm.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【模板】Tarjan(边双)
模板题 #include<cstdio> #include<algorithm> #include<cstring> #include<vector> #include<stack> using namespace std; struct mzls { int to,nt; }a[200005]; int n,m,ncnt,cnt;...原创 2019-10-24 21:04:19 · 270 阅读 · 0 评论 -
【模板】Tarjan(割点&割边)
题目 #include<cstdio> #include<algorithm> #include<cstring> #include<vector> using namespace std; struct mzls { int to,nt; }a[200005]; int n,m,ncnt,cnt; int low[20005],dfn[200...原创 2018-11-28 13:20:50 · 411 阅读 · 0 评论 -
【NOIP2018模拟】电压机制
【问题描述】 科学家在“无限神机”(Infinity Machine)找到一个奇怪的机制,这个机制有N 个元件,有M条电线连接这些元件,所有元件都是连通的。两个元件之间可能有多条 电线连接。 科学家对这些元件可以任意地设置为“高电压”和“低电压”两种模式,如果一 条电线的一端为高电压,另一端为低电压,这条电线就会产生电流。 为了安全的研究“无限神机”,科学家需要找到一条电线,将它的两端设为相同 ...原创 2018-10-20 16:32:25 · 480 阅读 · 0 评论