割点&&割边
文章平均质量分 78
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
蓝桥杯 危险系数(dfs,并差集)
历届试题 危险系数 时间限制:1.0s 内存限制:256.0MB 问题描述 抗日战争时期,冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y): 对于两个站点x和y (x != y), 如果能原创 2017-03-09 16:31:17 · 341 阅读 · 0 评论 -
割点 割边
tips:思想只要有任一节点的儿子可以在不同过父亲的的前提下,到达一个时间戳最小的祖先。并且满足low[g[x][i]]>=num[x]则为割点,满足low[g[x][i]]>num[x]则为割边#include #include using namespace std; int n,m,rt; vectorg[1100]; int index;//时间戳 int num[1100],low[原创 2017-03-09 17:01:31 · 345 阅读 · 0 评论