hackerrank Diameter Minimization

瞬间移动

题意：构造一个所有点出度都为m的有向图最小化图的直径。

显然转成m进制来做就好了。

#include<queue>
#include<cstdio>
#include<algorithm>
using namespace std;

int read_p,read_ca;
inline int read(){
    read_p=;read_ca=getchar();
    while(read_ca<''||read_ca>'') read_ca=getchar();
    while(read_ca>=''&&read_ca<='') read_p=read_p*+read_ca-,read_ca=getchar();
    return read_p;
}
queue <int> q;
int n,m,dis[],mmh=;
inline int bfs(int x){
    int mmh=,i,j,k;
    for (i=;i<n;i++) dis[i]=1e9;dis[x]=;
    q.push(x);
    while (!q.empty()) for (mmh=dis[k=q.front()],q.pop(),i=;i<m;i++) if (j=(k*m+i)%n,dis[j]>dis[k]+) dis[j]=dis[k]+,q.push(j);
    return mmh;
}
int main(){
    register int i,j;
    n=read();m=read();
    for (i=;i<n;i++) mmh=max(mmh,bfs(i));
    printf("%d\n",mmh);
    for (i=;i<n;i++,puts(""))
    for (j=;j<m;j++) printf("%d ",(i*m+j)%n);
}