2019年3月9日
曼哈顿MST学习笔记
摘要： 曼哈顿MST的学习笔记 这几天一直在验wsydalao的题，需要用到曼哈顿MST，于是赶紧补一下功课。 定义 曼哈顿距离：平面上两点$(x_1,y_1)$和$(x_2,y_2)$之间的曼哈顿距离为：$|x_1 x_2|+|y_1 y_2|$（为了方便我们之后简称为$dis$） 曼哈顿MST：平面上若 阅读全文
posted @ 2019-03-09 01:22 Neworld1111 阅读(321) 评论(0) 推荐(0) 编辑