2015年2月28日
bzoj 2815 灭绝树
摘要： 对于一个食物网（一个DAG），一个物种死亡后，某些物种就必然死亡，求出必然死亡的是那些物种。灭绝树的另一种含义是：“灭绝树跟节点到节点u的路径上的节点由那些原图中从根节点到节点u的所有路径中都经过了的点“。 1 /*****************************************... 阅读全文
posted @ 2015-02-28 16:35 idy002 阅读(288) 评论(0) 推荐(0) 编辑