2019年10月23日
CF241E Flights
摘要： 首先这个题目问的是从$1$到$n$的路径问题.所以我们可以先将与这些路径无关的边权直接赋为你喜欢的数$\in\{1,2\}$. 令$dis[i]$表示确定玩$w[i]$后从$1$到$i$的最短距离. 那么对于剩下的任意一条边$\{u,v\}$,必定有$1\leq dis[v] dis[u]\leq2 阅读全文
posted @ 2019-10-23 20:39 wuhan2005 阅读(135) 评论(0) 推荐(0)