摘要：
[COJ95603]全球奥运 试题描述 一个环形的图中有N个城市,奥运会重要项目就是传递圣火，每个城市有A[i]个圣火，每个城市可以向它相邻的城市传递圣火(其中1号城市可以传递圣火到N号城市或2号城市)。现在要传播最少的圣火来达到所有城市圣火数量一样。请输出这个最小的移动的圣火数量(比如说从1号城市 阅读全文
posted @ 2016-09-12 18:26
xjr01
阅读(358)
评论(1)
推荐(0)
摘要：
[COJ6997]旅行商问题二 试题描述 Bob是一名旅行商，Bob同时也是一个哲学家，他深知到了一个地方就要掏出钱包把所有景点都玩到。一个城市有N个景点，其中N-1条无向道路链接成一个连通图。Bob出来带的经费是有限的，他希望从1号景点出发，把所有景点都走到(不必返回1点)。每个点不一定只走一次， 阅读全文
posted @ 2016-09-12 16:11
xjr01
阅读(236)
评论(0)
推荐(0)
浙公网安备 33010602011771号