11463 - Commandos

#include <stdio.h>

int main()
{
    int cases;
    scanf("%d", &cases);

    for(int n, m, cnt=1; cnt<=cases && scanf("%d%d", &n, &m); cnt++)
    {
        int arr[n][n], s, t, ans=0;

        for(int i=0; i<n; i++)
            for(int j=0; j<n; j++)
                arr[i][j]=i==j?0:1e9;

        for(int a, b; m-- && scanf("%d%d", &a, &b);)
            arr[a][b]=arr[b][a]=1;

        scanf("%d%d", &s, &t);

        for(int k=0; k<n; k++)
            for(int i=0; i<n; i++)
                for(int j=0; j<n; j++)
                    if(arr[i][j]>arr[i][k]+arr[k][j])
                        arr[i][j]=arr[i][k]+arr[k][j];

        for(int i=0; i<n; i++)
            if(ans<arr[s][i]+arr[i][t])
                ans=arr[s][i]+arr[i][t];

        printf("Case %d: %d\n", cnt, ans);
    }
}