摘要：题意：给定m对汽车之间的关系（无关紧要或命中注定·）。 1. 无关紧要：无论两辆汽车的速度是多少都不会相遇。 2. 命中注定：无论两辆汽车的速度是多少都一定会相遇。 对每辆车给出一个行驶方向和起点使得m个关系成立。 思路： 首先我们考虑无关紧要可以证明，如果两车同向，只要让较后的车速度更快一定会相遇 阅读全文

摘要：题意：给定$n$个数，$a_i$为$i$的后继，有$n$轮游戏中，若第$i$轮游戏,对于$1~n$中任意一个后继次数$j$,都能选择一个数$x$使得$x$后继$j$次之后都为$i$，则称之赢一局，问赢的局数。 首先可以肯定一个数的后继是唯一确定的，我们可以从任意$1~n$中的连向它的后继。考虑如果当 阅读全文