随笔分类 -  最短路

NOIP倒数第60天 - 最小环问题
摘要：根据floyd原理，在最外层进行k-1次循环之后dis[i][j]则代表了i到j的路径中，所有结点编号都小于k的最短路径。 因此我们可以在floyd过程中顺便算出最小环。即用dis[i][k] + dis[k][j] + dis[i][j] 来更新最小环的值 为防止dis[i][k]+dis[k][ 阅读全文
posted @ 2018-09-10 19:57 Iamhx 阅读(192) 评论(0) 推荐(0)
NOIP17提高模拟训练45-T2图
该文被密码保护。
posted @ 2017-11-02 20:07 Iamhx 阅读(5) 评论(0) 推荐(0)
NOIP17提高模拟训练42-T3云端漫步
该文被密码保护。
posted @ 2017-11-01 21:51 Iamhx 阅读(2) 评论(0) 推荐(0)
NOIP17提高模拟训练18 长途旅行(travel)
摘要：题目描述: ========= JY是一个爱旅游的探险家，也是一名强迫症患者。现在JY想要在C国进行一次长途旅行，C国拥有n个城市(编号为0,1,2...,n 1)，城市之间有m条道路，可能某个城市到自己有一条道路，也有可能两个城市之间有多条道路，通过每条道路都要花费一些时间。JY从0号城市开始出发 阅读全文
posted @ 2017-07-31 13:55 Iamhx 阅读(296) 评论(0) 推荐(0)