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

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

[拓扑+DP]LOJ2060(HAOI2016)【食物链】题解

题目概述给出 \(n\) 个生物 \(m\) 条能量流动,求食物链个数。解题报告脑子不好用了,划波水。生物题了解一下。食物链的开始通常是绿色植物(生产者)...     阅读全文
ZigZagK 2018年5月16日 21:32
0 评论 | 21 访问