2025年2月27日
【洛谷P4568】飞行路线[JLOI2011]
摘要： 今天介绍一种最短路情景下的板子题！ 主要情景大概是这样： 给一个无向图，从某节点到某节点，中间可以对k条边进行处理，减费或者零费 求最短路 我们有两种解法，先看第一种： 在最短路里跑DP P1948 [USACO08JAN] Telephone Lines S 题目描述 Farmer John wa 阅读全文
posted @ 2025-02-27 22:25 elainafan 阅读(38) 评论(0) 推荐(0)