20201018模拟赛总结

T1

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

T2

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

T3

直接在每个点 BFS 即可

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