2018年11月1日
P2597 [ZJOI2012]灾难（倍增LCA+拓扑排序）
摘要： 传送门 据大佬说这玩意儿好像叫灾难树还是灭绝树？ 我们先按建图，设点$u$的食物有$x[1]...x[k]$，即在图中这些点都有一条指向它的边 以样例来说，对于人，羊和牛都有一条指向它的边，然而不管是羊的灭绝还是牛的灭绝都不会导致人的灭绝，会导致人灭绝的只有草，也就是羊和牛的LCA （严格来说这个应 阅读全文
posted @ 2018-11-01 11:15 bztMinamoto 阅读(165) 评论(0) 推荐(0) 编辑
Live2D