A题,因为数据范围很小,所以只要暴力即可,如果能相遇一定范围不大,如果范围很大还没相遇一定是不会相遇的了.正解应当是用扩展欧几里得计算这个方程的整数解,再想办法看看有没有正整数解才是. B题,只要看懂了题意,用map维护一下即可.真不知道题目给的n是干嘛用的.. C题,如果不存在loop的情况就用np态判断一下即可.现在存在loop正向dfs是不可以的,因为dfs的顺序会对结果造成影响.那么采用倒着搜索的方式,如果某点是必败的,那么到达这个点的点必然是必胜的,如果当前点是必胜的,那么父亲节点的计…