![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
A_Comme_Amour
胜利油田第一机房
展开
-
【模板】Tarjan
出发前一个小时在颓一波板子void tarjan(int x){ dfn[x]=++num_dfn; low[x]=num_dfn; ifin[x]=true; zhan[++top]=x; for (int i=head[x]; i!=0; i=edge[i].next) { int to=edge[i].to; i原创 2017-11-10 07:01:01 · 278 阅读 · 0 评论 -
[20180325 hu测]舞动的夜晚(最大流+Tarjan缩点)
题目传送门 Contest Hunter 是个好地方 题解首先感谢@xp学长的讲解 这是道网络流好题; 原来理解错了题意,然后WA的非常惨。并不是跑一个sb最大流输出方案; 也就是使二分图最大匹配减少的边的数量; 算法如下: 我们先随便跑出一个最大流,在残余网络上进行tarjan找强连通分量缩点,因为在一个无向图中的强联通分量意味这可以相互通达,割掉其中一条边后并不会...原创 2018-03-26 09:47:53 · 560 阅读 · 2 评论