贝壳找房与送水员 2018 计蒜之道 复赛

 

https://nanti.jisuanke.com/t/A1726

 

感觉应该是套路题。

 

最短路是否有环

连续被访问n次(如果没环,最多被其它的点修改一次,共n-1次)

 

每个状态记录最小和最大值,常规操作。

posted @ 2019-07-06 23:55  congmingyige  阅读(156)  评论(0编辑  收藏  举报