2017年11月5日
tarjan求强连通分量+缩点+割点/割桥（点双/边双）以及一些证明
摘要： “tarjan陪伴强联通分量 生成树完成后思路才闪光 欧拉跑过的七桥古塘 让你 心驰神往” 《膜你抄》 自从听完这首歌，我就对tarjan开始心驰神往了，不过由于之前水平不足，一直没有时间学习。这两天好不容易学会了，写篇博客，也算记录一下。 一、tarjan求强连通分量 1、什么是强连通分量？ 引用 阅读全文
posted @ 2017-11-05 11:12 Styx-ferryman 阅读(26852) 评论(21) 推荐(32) 编辑