2017年4月25日
BZOJ 1137: [POI2009]Wsp 岛屿 半平面交
摘要： 1137: [POI2009]Wsp 岛屿 Description Byteotia岛屿是一个凸多边形。城市全都在海岸上。按顺时针编号1到n。任意两个城市之间都有一条笔直的道路相连。道路相交处可以自由穿行。有一些道路被游击队控制了，不能走，但是可以经过这条道路与未被控制的道路的交点。问从城市1到n的 阅读全文
posted @ 2017-04-25 09:03 Oncle_Ha 阅读(282) 评论(0) 推荐(0) 编辑