liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P4294 [WC2008]游览计划 斯坦纳树

题目描述从未来过绍兴的小D有幸参加了Winter Camp 2008,他被这座历史名城的秀丽风景所吸引,强烈要求游览绍兴及其周边的所有景点。主办者将绍兴划分为N行M列(N×M)个分块,如下图(8×8):景点含于方块内,且一个方块至多有一个景点。无景点的方块视为路。为了保证安全与便利,主办方依据路况...

2018-04-10 17:41:58

阅读数:44

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭