2016年8月22日
BZOJ 2177: 曼哈顿最小生成树
摘要： Sol 考了好几次曼哈顿最小生成树,然而一直不会打...这次终于打出来了...神tm调试了2h...好蛋疼... 首先曼哈顿最小生成树有个结论就是讲它每45度分出一个象限,对于每个点,只与每个象限中离他最近的点连线,做最小生成树,就是他们的曼哈顿最小生成树. 关于证明,先让我想想再来补. 我们的问题 阅读全文
posted @ 2016-08-22 15:33 北北北北屿 阅读(401) 评论(0) 推荐(0)