2018年8月22日
洛谷 4568 [JLOI2011] 飞行路线
摘要： "题目戳这里" 一句话题意： 有n个点，m条边的有向图，最多可以把k条边变为0，求从起点到终点最短距离。 Solution 首先看到这题目，感觉贼难，看起来像DP，貌似也有大佬这么做，但鉴于本蒟蒻思维能力有限，经过大佬点拨后拿出了失传已久的绝技——分层图！（~~废话真多~~）. 那么我们就可以愉快地 阅读全文
posted @ 2018-08-22 20:39 Le_Mon 阅读(176) 评论(0) 推荐(7) 编辑