网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ABC296E
2024-12-17
题解:AT_abc296_e [ABC296E] Transition Game
题目传送门思路我们可以在环中任选一点,然后在环内可以转到另一个点。因为起点自由选择,所以环中每个点都可以到达,由此我们可以得知环上的所有点都是必胜点。我们把这个问题抽象为一张图,用拓扑排序判环即可。AC代码#include<bits/stdc++.h>usingnamespacestd;usingll=l