[BZOJ 2815][ZJOI 2012] 灾难 LCA+拓扑排序(支配树)
题目传送门:【BZOJ 2815】
题目描述:【BZOJ 2815 题面】题目大意: 我们用一种叫做食物网的有向图来描述生物之间的关系:
一个食物网有 N 个点,代表 N 种生物,如果生物 x 可以吃生物 y,那么从 y
向 x 连一个有向边。
这个图没有环。图中有一些点没有入边,这些点代表的生物都是生产者,可以通过光合作用来生存; 而有入边的点代表的都是消费者,它们必须通过吃其他生物来生存
原创
2017-11-03 16:34:40 ·
456 阅读 ·
0 评论