ACM Note No.11: MST
2025-1-25
ACM Note No.11: MST 最小生成树(Minimum Spanning Tree,MST),是一个有权图删除若干边能得到...
ACM Note No.11: MST 最小生成树(Minimum Spanning Tree,MST),是一个有权图删除若干边能得到...
ACM Note No.6: DFS 深度优先搜索(DFS)常常用于解决图的连通性问题,暴力枚举问题等等 DFS常常用递归实现: P1...
ACM Note No.8: Manacher 马拉车算法可以用于解决最长回文子串的问题 当然也可以通过对下文的回文半径数组P求和,以...
ACM Note No.7: 数论 1. 进制 根据十进制的运算性质很容易能写出将十进制转换为数组倒序存储的方法 const int ...
ACM Note No.5:BFS 广度优先搜索常常用于寻找全局最短路,遍历联通块等等,是一种暴力算法 下面是一个广度优先搜索的模板题...