将军令

题目背景 历史/落在/赢家/之手 至少/我们/拥有/传说 谁说/败者/无法/不朽 拳头/只能/让人/低头 念头/却能/让人/抬头 抬头/去看/去爱/去追 你心中的梦 题目描述 又想起了四月。 如果不是省选，大家大概不会这么轻易地分道扬镳吧？只见一个又一个昔日的队友离开了机房。 凭君莫话封侯事，一将功成万骨枯。 梦里，小$F$成了一个给将军送密信的信使。 现在，有两封关乎国家生死的密信需要送到前线大将军帐下，路途凶险，时间紧迫。小F不因为自己的祸福而避趋之，勇敢地承担了这个任务。 不过，小$F$实在是太粗心了，他一不小心把两封密信中的一封给弄掉了。 小$F$偷偷打开了剩下的那封密信。他发现一副十分详细的地图，以及几句批文——原来这是战场周围的情报地图。他仔细看后发现，在这张地图上标记了$n$个从$1$到$n$标号的 驿站，$n\sim 1$条长度为$1$里的小道，每条小道双向连接两个不同的驿站，并且驿站之间可以通过小道两两可达。 小$F$仔细辨认着上面的批注，突然明白了丢失的信的内容了。原来，每个驿站都可以驻扎一个小队，每个小队可以控制距离不超过$k$里的驿站。如果有驿站没被控制，就容易产生危险——因此这种情况应该完全避免。而那封丢失的密信里，就装着朝廷数学重臣留下的精妙的排布方案，也就是用了最少的小队来控制所有驿站。 小$F$知道，如果能计算出最优方案的话，也许他就能够将功赎过