摘要: 双调路径 题目传送门 前言 可能是我语文不太好,题目没读懂,感谢同桌帮助我理清题意 题意 对着图讲吧: 如图,横轴表示花费的金钱,纵轴表示花费的时间,点表示一条路径 点$(5,5)\(和点\)(30,3)$是优秀点 点$(10,10)\(、点\)(15,5)\(和点\)(23,8)$是无用点 来解释 阅读全文
posted @ 2020-07-24 15:41 Eleven谦 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 兽径管理 题目传送 前言 第一次看这题的时候,被输出吓到了,有长有短(其实那些是注释...) 真正做这题是同桌喊我做的,其实这题很简单 算法 插入排序 & $Kruskal$求最小生成树 倒序$Kruskal$求最小生成树 会用两种方法讲解 插入排序 本种做法思路很简单: 不用转换问题,直接每次更新 阅读全文
posted @ 2020-07-24 09:34 Eleven谦 阅读(129) 评论(0) 推荐(0) 编辑