2020年3月27日
题解 51nod2558 选址
摘要： 题解 51nod2558 选址 题面 "51nod" 解析 本人用的是官方题解的做法(就解题报告里那个). 首先用 $\texttt{floyd}$ 求出两个点之间的最短路. 考虑枚举答案所在的边,设当前枚举的是 $(x,y)$. 我们把 所有点(包括 $x,y$) 按照离 $x$ 的距离从大到小排 阅读全文
posted @ 2020-03-27 10:26 permzf 阅读(184) 评论(0) 推荐(0) 编辑