tarjan求强连通分量+缩点+割点/割桥(点双/边双)以及一些证明
“tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往”----《膜你抄》 自从听完这首歌,我就对tarjan开始心驰神往了,不过由于之前水平不足,一直 ...
“tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往”----《膜你抄》 自从听完这首歌,我就对tarjan开始心驰神往了,不过由于之前水平不足,一直 ...
生命不息,学习不止,昨天学了两个算法,总结一下,然而只是略懂,请路过的大佬多多谅解。 一、dfs序 1、什么是dfs序? 其实完全可以从字面意义上理解,dfs序就是指一棵树被dfs时所经过 ...
第一次接触省选的知识点呢!zrf大佬在课堂上讲的非常清楚,但由于本蒟蒻实在太菜了,直接掉线了。今天赶紧恶补一下。 那么这篇博客将分为两块,第一块是FFT的推导和实现,第二块则是FFT在OI上的应用 ...
“队列进出图上的方向 线段树区间修改求出总量 可持久留下的迹象 我们 俯身欣赏” ----《膜你抄》 线段树很早就会写了,但一直没有总结,所以偶尔重写又会懵逼,所以还是要总结一下。 引 ...