题意 n支队伍，两两之间有一场比赛，胜利者+3分，平局都+1分，失败+0分，如何构造出每队的得分都相同且让平局的场次尽可能的小 解析 每个人输赢必须相同，因此考虑对半思考问题。 对于队伍数目为 n n n，分类讨论 如果是奇数的个数，那就非常好办了，取窗口大小为 [ n 2 ] [\frac{n}{2}] [2n​]向后滑动，处在窗口的前一般部分是失败后一半是胜利 如果是偶数的话，可以

题目描述 政府邀请了你在火车站开饭店，但不允许同时在两个相连接的火车站开。任意两个火车站有且只有一条路径，每个火车站最多有50个和它相连接的火车站。 告诉你每个火车站的利润，问你可以获得的最大利润为多少。 例如下图是火车站网络： 最佳投资方案是在1，2，5，6这4个火车站开饭店可以获得利润为90 输入 第一行输入整数N(<=100000)，表示有N个火车站，分别用1，2。。。，N来编号。接