摘要：
专业求解强连通分量边双连通分量点双连通分量缩点割点割边30年！ “你是割点” “那你就是桥” “是的，我是一条归桥，想不到吧” 首先是强连通分量缩点的tarjan。奉上代码。 1 #include <cstdio> 2 #include <cstring> 3 #include <stack> 4 阅读全文
摘要：
一般是求网格图路径个数/最值的。 维护轮廓线连通性。按照格子转移。 参考资料。题单。 注意跨行时的转移。 例题：bzoj1814 注意！结尾不一定是(n, m)，此时要保证没有插头才能加入答案。 1 #include <cstdio> 2 #include <algorithm> 3 #includ 阅读全文
