Desillusionierung的博客

#include #include #include #include #include #include #include using namespace std; #define INF 0x7f7f7f7f #define maxn 10000 + 10 struct Edge { int from, to, cap, flow; Edge(int u, int v, int c

今天开始认真地做网络流的题，结果被自己之前在白书上学的那个dinic模板坑傻了，又WA又CE真是一时爽，还可以直接把编译器卡爆TAT，我对STL顿时感觉无爱了，果断弃坑写了个非STL的Dinic模板。#include<cstdio> #include<cstdlib> #include<algorithm> #include<cstring> #include<cmath> #include<vec

因为一次考试中一道题涉及到2-SAT，2-SAT又涉及到强连通分量TAT，于是怒学； 对于此算法的讲解： 参见byvoid博客； （以下样例中用图也来自此blog）自己测试用样例（输出每个节点所在的scc）： trajan.in 6 8 1 3 1 2 2 4 3 4 3 5 4 1 4 6 5 6 trajan.out 3 3 3 3 2 1 自己打的一个小模板