2022年7月26日
图论杂记
摘要： 在做图论题时，注意重边，自环，双向边 or 单向边，负环等！！！ 记得初始化各种数组！！！ 多次计算记得清空该清空的数组和变量！！！ 前置芝士：链式前向星，不会的可以看看这篇。 Floyed 适用于较小的数据范围，可求得全源最短路。用邻接矩阵存图，核心思想是一个暴力，枚举两个点，再枚举与它们都有连边 阅读全文
posted @ 2022-07-26 14:59 々Trouvaille々 阅读(37) 评论(0) 推荐(0)