![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 218 阅读 · 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 · 364 阅读 · 0 评论 -
【NOIP2018模拟】电压机制
【问题描述】科学家在“无限神机”(Infinity Machine)找到一个奇怪的机制,这个机制有N 个元件,有M条电线连接这些元件,所有元件都是连通的。两个元件之间可能有多条 电线连接。 科学家对这些元件可以任意地设置为“高电压”和“低电压”两种模式,如果一 条电线的一端为高电压,另一端为低电压,这条电线就会产生电流。 为了安全的研究“无限神机”,科学家需要找到一条电线,将它的两端设为相同 ...原创 2018-10-20 16:32:25 · 419 阅读 · 0 评论