[Tarjan+拓扑]HDU6165【FFF at Valentine】题解

题目概述问一张 \(n\) 个点 \(m\) 条有向边的图是否满足两两点 \(x,y\) 之间均有 \(x\) 与 \(y\) 连通或 \(y\) 与 \...     阅读全文
ZigZagK 2018年7月10日 01:28
0 评论 | 19 访问

[最小割+Tarjan]BZOJ1797(Ahoi2009)【Mincut 最小割】题解

题目概述给出一张 \(n\) 个点 \(m\) 条有向边的图,现在要求 \(S,T\) 的最小割,问每一条边: 有没有可能出现在最小割中。 是否一定出现在...     阅读全文
ZigZagK 2018年3月12日 15:45
0 评论 | 15 访问

[Tarjan+树形背包]BZOJ2427(HAOI2010)【软件安装】题解

题目概述有 \(n\) 个软件和 \(m\) 的容量,每个软件需要 \(w_i\) 的容量,有 \(v_i\) 的价值,同时依赖 \(d_i\) 软件( ...     阅读全文
ZigZagK 2018年3月5日 13:56
0 评论 | 10 访问