2018年3月27日
【XSY2771】城市 分治
摘要： 题目描述 一个平原上有$n$个城市，第$i$个城市在点$(\cos \frac{2i\pi}{n},\sin \frac{2i\pi}{n})$上。 每个城市和最近的两个城市有一条直线段的路。 此外，还有$n 3$条路，这些路不会和原有的路重合，这些路之间也不会相交。 通过每条道路均要花费$1$的时 阅读全文
posted @ 2018-03-27 08:39 ywwyww 阅读(191) 评论(0) 推荐(0) 编辑