2023年9月20日
CF1872F 题解
摘要： 洛谷传送门 & CF 传送门 思路 我们可以先找到入度为 000（即没动物害怕它）的动物，先卖掉这些动物就行了。然后进行拓扑排序，把它们害怕的动物的入度减一，直到大家形成了环后不能继续拓扑排序了就行。剩下每个连通块肯定都是一个环，因为每个点的出度都是 111。我们可以利用并查集判连通块。对于每个环， 阅读全文
posted @ 2023-09-20 09:04 Vitamin_B 阅读(8) 评论(0) 推荐(0)