2019年7月9日
gym-102222-F（moving on）-floyd
摘要： 题意：给你一个图，图中每个点有对应的危险值，q个询问，每个询问给出起点，终点，限制值，需要你计算出从起点走到终点不走那些危险值超过限制值的最短路；（起点和终点的危险值不算） 解题思路：一开始看题目给了10s，想的是用d每次询问跑一遍dij，在dij里面+一个限制，但超时了（讲道理，感觉10s够啊）。 阅读全文
posted @ 2019-07-09 19:19 荒岛的龟 阅读(704) 评论(0) 推荐(0) 编辑