20201018模拟赛总结

T1

简单DP，使用贪心思想优化

T2

可以发现路径一定是在一个环上，把各个点在环上的位置求出来然后可以 O(1) 处理询问

T3

直接在每个点 BFS 即可