热爱可抵岁月漫长
一个热爱技术、喜欢折腾的开发者。 专注于 AI 与算法架构，偶尔也搓搓 App 和小工具。 记录生活，分享技术，探索未知。
共 2 篇文章
一、Tarjan 在解决什么问题 1.1 问题背景 从图的连通性切入： 在一个无向连通图中： 删除某个顶点后，图可能不再连通； 删除某条边后，图也可能不再连通。 这些关键顶点和关键边分别称为： 割点 割边，也叫桥
问题描述 对每个顶点 vv，求最短距离 δ(v)
