2024年10月13日
Tarjan缩点题单 刷题题解
摘要： Tarjan缩点可以将一个图的每个强连通分量缩成一个点，然后构建新图，该图就会变成一个有向无环图。变成有向无环图之后就能结合最短路，拓扑......解决相应题目 洛谷题单分享： https://www.luogu.com.cn/training/526565 前几道是绿题，没什么好写的，大致过一下 阅读全文
posted @ 2024-10-13 16:22 _LXYYYY 阅读(30) 评论(0) 推荐(0) 编辑