摘要： 2021.05.14 tarjan 标准版tarjan 这里使用数组来模拟栈 void tarjan(int x){ ++ind; dfn[x]=low[x]=ind; stacki[++top]=x; instack[x]=true; for(int i=head[x];i;i=a[i].next 阅读全文

摘要： 2021.08.17 网络流 dinic算法 注意： 1.dinic一直循环出不去的原因 1.cnt=0 → cnt=1 2.cur数组没有把head的数据复制过来 3.是memcpy而不是memcmp 2.每条边容量的大小 找到在整张图中唯一的量。 [P1345 USACO5.4]奶牛的电信Tel 阅读全文

摘要： 2021.05.09 关于欧拉回路为什么倒着输出 void dfs(int x){ for(int i=1;i<=150;i++){ if(dis[x][i]){ --dis[x][i]; --dis[i][x]; dfs(i); } } ans[++top]=x; } // 洛谷1341 dfs寻 阅读全文