HDU 5422-Rikka with Graph(規律題)

標籤：

題目地址:HDU 5422
題意：

思路：
如果連上1-n的邊，最短距離就是1。所以所有情況下最短距離都是1。考慮方案數，如果本來沒有1-n的邊，那麼只能連1-n，方案數為1。否則怎麼連都可以，方案數是n*(n-1)/2。

int main(){    int n,m;    int x,y;    while(~scanf("%d %d",&n,&m)) {        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==1){            int num=(n*(n-1))/2;            printf("%d %d\n",1,num);        } else            printf("%d %d\n",1,1);    }    return 0;}

著作權聲明：本文為博主原創文章，未經博主允許不得轉載。

HDU 5422-Rikka with Graph(規律題)