摘要: 题目:ICPC2018南京网络赛. Magical Girl Haze 题意:所有的分层图最短路题意基本都一样,给出k次机会将两个点之间的距离/花费变为0,求起始点到终点最短距离/花费,这道题是有向图,别搞得跟我似的没看清题目就瞎存,最后找bug找了两个小时才找出来。 题解:先安利一波洛谷各大神仙的 阅读全文
posted @ 2021-07-15 19:04 ~K2MnO4 阅读(80) 评论(0) 推荐(0)