随笔分类 -  拓扑排序

CF1635E Cars
摘要：题意：给定m对汽车之间的关系（无关紧要或命中注定·）。 1. 无关紧要：无论两辆汽车的速度是多少都不会相遇。 2. 命中注定：无论两辆汽车的速度是多少都一定会相遇。 对每辆车给出一个行驶方向和起点使得m个关系成立。 思路： 首先我们考虑无关紧要可以证明，如果两车同向，只要让较后的车速度更快一定会相遇 阅读全文
posted @ 2023-07-28 13:29 星河倒注 阅读(15) 评论(0) 推荐(0) 编辑
[ABC296E] Transition Game
摘要：题意：给定n个数，ai为i的后继，有n轮游戏中，若第i轮游戏,对于1 n中任意一个后继次数j,都能选择一个数x使得x后继j次之后都为i，则称之赢一局，问赢的局数。 首先可以肯定一个数的后继是唯一确定的，我们可以从任意1 n中的连向它的后继。考虑如果当 阅读全文
posted @ 2023-07-28 13:19 星河倒注 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示