2023年7月6日
P1907 设计道路 题解
摘要： 题目传送门 解法 思路 求“最小不满值”，还给了一些点和边，明显是求最短路。 算法流程 记走 Dirt Road 和 Rome Road 一个单位长度时的不满值为 $D$ 和 $R$。 前置知识：欧几里得距离、Dijkstra。 按照输入的建 Rome Road。边权为 $R\times\sqrt{ 阅读全文
posted @ 2023-07-06 08:36 Po7ed 阅读(10) 评论(0) 推荐(0) 编辑