2019年8月30日
「JLOI2011」飞行路线
摘要： 前言 看到好多大佬都在跑分层图最短路，$\text{DP}$ 解法的我瑟瑟发抖。。。 题目描述 给定一张 $N$ 个点（点编号从 $0$ 到 $N 1$），$M$ 条边的无向带权图 $G$。给定常数 $k$，你可以在图 $G$ 中使不超过 $k$ 条边的边权为 $0$，求在该条件下点 $s$ 到点 阅读全文
posted @ 2019-08-30 16:56 Sangber 阅读(296) 评论(0) 推荐(0)