2019年1月8日
「USACO08JAN」电话线Telephone Lines 解题报告
摘要： "题面" 大意：在加权无向图上求出一条从 $1$ 号结点到 $N$ 号结点的路径，使路径上第 $K + 1$ 大的边权尽量小。 思路： 由于我们只能直接求最短路，不能记录过程中的具体的边——那样会特别麻烦 所以，我们就尝试着去想更优的办法 题目中所说，能够免去 $K$ 条边的费用，那么对于要建设的边 阅读全文
posted @ 2019-01-08 10:59 h^ovny 阅读(189) 评论(0) 推荐(0) 编辑