洛谷 P4294 [WC2008]游览计划 斯坦纳树
题目描述从未来过绍兴的小D有幸参加了Winter Camp 2008,他被这座历史名城的秀丽风景所吸引,强烈要求游览绍兴及其周边的所有景点。主办者将绍兴划分为N行M列(N×M)个分块,如下图(8×8):景点含于方块内,且一个方块至多有一个景点。无景点的方块视为路。为了保证安全与便利,主办方依据路况和治安状况,在非景点的一些方块内安排不同数量的志愿者;在景点内聘请导游(导游不是志愿者)。在选择旅游方案
原创
2018-04-10 17:41:58 ·
272 阅读 ·
0 评论