2019年3月9日
浅谈斯坦纳树 && [WC2008]游览计划题解
摘要： Ⅰ、抛出问题 题目描述 从未来过绍兴的小D有幸参加了Winter Camp 2008，他被这座历史名城的秀丽风景所吸引，强烈要求游览绍兴及其周边的所有景点。 主办者将绍兴划分为$N$行$M$列$(N×M)$个分块，如下图$(8×8)$： 景点含于方块内，且一个方块至多有一个景点。无景点的方块视为路。 阅读全文
posted @ 2019-03-09 16:43 hzf29721 阅读(251) 评论(0) 推荐(1) 编辑