随笔分类 -  最短路——分层图

网络流24题——孤岛营救（分层图最短路）
摘要：题目链接：https://loj.ac/problem/6121 解题报告：由于p很小，所以可以通过二进制表示当前是否有该点的钥匙，建完图跑最短路，其他的没什么难点了 AC代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cctype> 4 阅读全文
posted @ 2019-09-25 18:51 wuliking 阅读(251) 评论(0) 推荐(0)
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 阅读(235) 评论(0) 推荐(0)