拓扑排序
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
[BZOJ 4562] 食物链 拓扑排序+递推
题目传送门:【BZOJ 4562】题目大意:现在给你 n 个物种和 m 条能量流动关系(1 ≤ N ≤ 100000,0 ≤ m ≤ 200000),求其中的食物链条数。物种的名称从 1 到 n 编号,M条能量流动关系形如(a1 b1),(a2 b2),(a3 b3)……(am-1 bm-1),(am bm) 其中(ai bi)表示能量从物种 ai流向物种 bi。注意单独的一种孤立生物不算一条食物原创 2017-10-12 19:16:47 · 757 阅读 · 0 评论 -
[BZOJ 2815][ZJOI 2012] 灾难 LCA+拓扑排序(支配树)
题目传送门:【BZOJ 2815】 题目描述:【BZOJ 2815 题面】题目大意: 我们用一种叫做食物网的有向图来描述生物之间的关系: 一个食物网有 N 个点,代表 N 种生物,如果生物 x 可以吃生物 y,那么从 y 向 x 连一个有向边。 这个图没有环。图中有一些点没有入边,这些点代表的生物都是生产者,可以通过光合作用来生存; 而有入边的点代表的都是消费者,它们必须通过吃其他生物来生存原创 2017-11-03 16:34:40 · 469 阅读 · 0 评论