D1. Toy Train (Simplified) 和 D2. Toy Train

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 250;
vector<int>st[maxn];
int n,m;
int a,b;
int main()
{
    scanf("%d %d", &n, &m);
    for(int i = 0; i < m; i ++)
    {
        scanf("%d %d", &a, &b);
        int x;
        if(b >= a) x = b - a;  // 从该车站到目的地的花费
        else x = n - a + b; // 如果是 5 2 ，那么是后半圈
        st[a].push_back(x);
    }
    for(int i = 1; i <= n; i ++)
    {
        sort(st[i].begin(), st[i].end()); // 排序
    }
    for(int i = 1; i <= n; i ++) // 每个站点作为起点
    {
        int res = -1;
        for(int j = 1; j <= n; j ++)
        {
            if(!st[j].size()) continue;  // 如果没有糖果了，就不用停下来装了
            int x = 0;
            if(i <= j) x = j - i; // 从起始点到有糖果的点的距离
            else x = n - i + j;
            int y = st[j].size() - 1;  // 糖果数量 - 1 都需要重新回来装
            x += y * n;  // 这些糖果都要回到这个点装，所以每次都是 n 个距离
            x += st[j][0]; // 最后一个装需要走的距离最小的糖果就可以了
            if(res < x) res = x;
        }
        printf("%d ",res);
    }
    return 0;
}