20201018模拟赛总结

T1

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

T2

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

T3

直接在每个点 BFS 即可

posted @ 2020-10-18 16:07  nao-nao  阅读(76)  评论(0)    收藏  举报