ACM Note No.9: Graph
2025-1-25
ACM Note No.9: Graph 图的存储 图的存储方式有主要的两种:邻接表与邻接矩阵 邻接表:使用vector<ve...
ACM Note No.10: DSU 并查集(DSU, Disjoint Set Union),顾名思义是一种能高效合并两个集合并查...
ACM Note No.11: MST 最小生成树(Minimum Spanning Tree,MST),是一个有权图删除若干边能得到...
ACM Note No.6: DFS 深度优先搜索(DFS)常常用于解决图的连通性问题,暴力枚举问题等等 DFS常常用递归实现: P1...
ACM Note No.8: Manacher 马拉车算法可以用于解决最长回文子串的问题 当然也可以通过对下文的回文半径数组P求和,以...