2019年8月31日
Moving On (Floyd)
摘要： 题目 https://nanti.jisuanke.com/t/41290 题意 给出n个城市的危险程度以及一个邻接矩阵描述道路信息。之后m个询问，问 ( u, v ) 城市之间不经过大于w危险程度的城市的情况下的最短路。 题解 裸的Floyd，不降维的那种。edge【k】【i】【j】表示用前k个城 阅读全文
posted @ 2019-08-31 20:11 Ruby·Z 阅读(132) 评论(2) 推荐(0) 编辑