2019年7月17日
102222F
摘要： 给你一个图，图中每个点有对应的危险值，q个询问，每个询问给出起点，终点，限制值，需要你计算出从起点走到终点不走那些危险值超过限制值的最短路；（起点和终点的危险值不算） 我们康康floyed的思想。 显然我们在floyed的时候浪费掉了很多值，我们不妨记录一下用危险值第k小的点来更新ij的最短路，就好 阅读全文
posted @ 2019-07-17 17:03 MXang 阅读(121) 评论(0) 推荐(0)