随笔分类 -  学习笔记

算法学习笔记
摘要:最小割树($\mathcal{Gomory Hu Tree}$)简明指南 对于单源最短路径,我们有$SPFA$和$Dijkstra$,对于多源最短路径,我们有$Floyd$;对于两点间的最小割,我们有$Dinic$和$ISAP$,那么对于多组最小割的询问呢? 这是板子题: "P4897 【模板】最小 阅读全文
posted @ 2018-10-11 13:34 UranusITS 阅读(4785) 评论(3) 推荐(7)
摘要:第三次开 $KMP$ 的坑,加油! 这是板子题: "P3375 【模板】KMP字符串匹配" 这是板子: cpp include using namespace std; int j,kmp[1000005]; string s,p; int main() { cin s p; for(int i=1 阅读全文
posted @ 2018-09-27 21:56 UranusITS 阅读(131) 评论(0) 推荐(0)