![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
拓扑序
拓扑序
csdnzhanghongyu
这个作者很懒,什么都没留下…
展开
-
滑冰(Dev, Please Add This!)
FOI 2018-2019 XIX Open Cup, Grand Prix of Korea B 题解: 首先, bfsbfsbfs 判断掉起点无法到达的情况。接下来只需要判断顺序。可以发现,任意一个点有上下经过和左右经过两种,且两种中至少有一个。于是一种非点连向另一种是点。同时我们发现,只有选择的点两者不联通(两点都不可到对方),才不存在方案。所以我们把不连通的点对强制不出现。用 2−SAT2-SAT2−SAT 即可。 假设任意两点 a,ba,ba,b 存在 a−>ba->ba−>b原创 2021-03-28 20:45:06 · 378 阅读 · 0 评论 -
#2194. 大灾难(catas)
题目描述 在一个生态圈中,食物链的维系是很重要的。食物链的断裂往往引起连锁反应,进而招致生态系统如同多米诺骨牌一样坍塌。 现在考虑一个简化模型。在一个生态系统中,有N 种生物,它们分为两类:生产者与消费者。生产者通过这个系统之外的能量来生存,最常见的是植物的光合作用。而消费者需要“消费”,也就是以其他生物为食物才可以生存。为了简化问题,我们假设所有消费者是可以分层的,高一层的消费者可能的食物来源都...原创 2019-11-30 11:53:38 · 121 阅读 · 0 评论