摘要：
/* 1.删边法：把边删去后，查找最小值 2.floyd： 首先是肯定枚举到了所有的组合 无向图最小环，先确定两个点之间的最短路，并且一定没有经过第三个点，然后在以经过第三个点 */ #include <bits/stdc++.h> using namespace std; const int N= 阅读全文
摘要：
P3008 [USACO11JAN]Roads and Planes G ##思路 按照分连通块的方法进行计算，并且如果不是本连通块的点，不能在现在的本次dfs中求解最小值。要一个一个的联通快进行标记。 /* 不能直接走disj的话，缩点的思想很重要 首先尽量不要使用spfa进行走图，可能会卡 对道 阅读全文
摘要：
对于判断是否为循环节，可以结合kmp的循环节进行理解 阅读全文
摘要：
动物园 /* cnt代表匹配到的位置在这里的时候，已经包含匹配好的数量 直接将第一个的值赋值为1就可以了 这里是采取匹配两次的方法，第一次求ne数组并初始化cnt 第二次是确保匹配的长度不会过大，也就是只有前面i/2个元素进行匹配，时间复杂度是o(n) 两次匹配，从而确保范围 */ #include 阅读全文
摘要：
非常绕的一个二维前缀和，最后公式还是看到别人的 阅读全文
