aaaaaamengjy的博客

原创 牛客练习赛10

题目描述 有n个地方，编号为1->n，任意两个地方有公交车，从i到j的票价为(i+j)mod(n+1)，而且这个票可以用无限次，你要把这些地方全部走一遍，问最小花费为多少。可以在任意地方开始和结束。 输入描述: 第一行一个数n 输出描述: 输出一行一个数表示答案 示例： 输入 10 输出 4 说明 1 -> 10 -> 2 -> 9 -> 3 -> 8 -> 4 -> 7 -> 5 -> 6，代价是4 备注: 对于100%的数据，有1 ...