2018年9月4日
2018icpc南京网络赛-L Magical Girl Haze (分层图最短路)
摘要： 题意： 有向图，可以把k条路的长度变为0，求1到n的最短路 思路： 将图复制k份，一共k+1层图，对于每一条i→j,都连一条低层的i→高层的j，并且权值为0 即对每一对<i,j,w>，都加边<i,j,w>,<i+n,j+n,w>,<i+2n,j+2n,w>,....,<i+kn,j+kn,w> 同时 阅读全文
posted @ 2018-09-04 00:25 wrjlinkkkkkk 阅读(152) 评论(0) 推荐(0) 编辑