怀中落霞
首页 标签 分类 归档 友链 关于

我们在夏日编织花冠

luogu1954 [NOI2010]航空管制

拓扑排序。

2018-07-05 OI 图论
# 图论——拓扑排序
luogu1954 [NOI2010]航空管制

luogu2597 [ZJOI2012]灾难

先拓扑排序一下，然后按照拓扑序构建“灭绝树”，就是说一个结点，他的所有食物来源在灭绝树中的 lca 就是这个结点在灭绝树中的父亲。

2018-06-10 OI 图论
# 图论——拓扑排序# 图论——LCA
luogu2597 [ZJOI2012]灾难