# 国家集训队论文列表（1999-2019） ___点击目录快速跳转：___ - _国家集训队论文列表（1999-2019）_ * [_1999_](#1999) * [_2000_](#2000) * [_2001_](#2001) * [_2002_](#2002) * [_2003_](#2003) * [_2004_](#2004) * [_2005_](#2005) * [_2006_](#2006) * [_2007_](#2007) * [_2008_](#2008) * [_2

營火晚會上，所有同學任選一條長度1～40不等的繩索，圍成一個圓圈以進行活動。其中一個活動為目測某位同學到 所有同學的最短距離，也就是串連該同學與其他同學的最短繩索長度。例如在下列圖中，8 位同學（編號0到7） 圍成一 圈，0號同學到2號同學距離為 20+30=50。但0號同學到4號同學最短距離為25+15+20+10=70。而0號同學所有其他同學 (0號到7號)的最短距離分別為0, 20, 30, 20, 70, 60, 40, 25。

問題簡述： 營火晚會上，所有同學任選一條長度1～40不等的繩索，圍成一個圓圈以進行活動。其中一個活動為目測某位同學到 所有同學的最短距離，也就是串連該同學與其他同學的最短繩索長度。例如在下列圖中，8 位同學（編號0到7） 圍成一 圈，0號同學到2號同學距離為 20+30=50。但0號同學到4號同學最短距離為25+15+20+10=70。而0號同學所有其他同學 (0號到7號)的最短距離分別為0, 20, 30, 20, 70, 60, 40, 25。