2019年8月19日
2019牛客暑期多校训练营（第四场）J free（分层图最短路/模板题）
摘要： 题目链接：https://ac.nowcoder.com/acm/contest/884/J 题目大意： 给出一个无向图，每条边对应一个花费，有k次机会能让一条边的花费为0，让求s到t的最短路。 解题报告： 分层图最短路，就当是模板吧，下面给出两份AC代码。 建图大概长这样 AC代码： 1.直接暴力 阅读全文
posted @ 2019-08-19 12:30 wuliking 阅读(208) 评论(0) 推荐(0) 编辑