2019年4月29日
【xsy1300】 原题的旅行 最短路+倍增
摘要： 题目大意：有一个$n$个点，$m$条边的无向图，玩家走过第$i$条边，血槽中的血会下降$v_i$点，如果不足$v_i$点，这人会当场去世。 这$n$个点中，有若干个是关键点，在这些关键点可以将血槽补满。 现在有$q$组询问，每次问一个玩家的血槽至少需要多大，才能从$x$走到$y$。 保证$x$号点和 阅读全文
posted @ 2019-04-29 21:27 AlphaInf 阅读(219) 评论(0) 推荐(2) 编辑