Rikka with Graph（水题）

题目来源：https://vjudge.net/problem/HDU-5422
【题意】
给出了一个无向图，n个点，m条边，可以在任意两点加一条边，然后，让求1到n的最短路，有多少种加边的方式。
举个例子：
4个顶点，其中1和4连起来，那么最短路就一定是1，边可以任意加，就是n*(n-1)/2条（任意两个不同的点有多少种连接方式），对应的，如果给出1和3相连，要保证最短路，只能增加一条1和4相连的边，只有一种方式，最短路也是1。
【代码】

int main(){    int n,m;    while(~scanf("%d%d",&n,&m))    {        int x,y;        int flag=0;        for(int i=0;i<m;i++)        {            scanf("%d%d",&x,&y);            if(x==1&&y==n||x==n&&y==1)                flag=1;        }        if(flag)            printf("1 %d\n",n*(n-1)/2);        else            printf("1 1\n");    }}