杭电5422

看到题目时，以为很难，当初杭电上的这题我也没有做，结果组长又在考试中出了，然后没时间做了...

实际上连边时保证有1到n的边就可以保证距离最小了，为1。至于方案数，只用判断一下1到n是否已经有边了，有边的话，就有n*(n+1)/2种方案，即随便连；没边的话就只有将1到n连起来这种方案了。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
	int n,m,u,v,i,flag;
	while(~scanf("%d%d",&n,&m))
	{
		flag=0;
		for(i=1;i<=m;i++)
		{
			scanf("%d%d",&u,&v);
			if((u==1&&v==n)||(u==n&&v==1))
			{
				flag=1;
			}
		}
		if(flag==1)
		printf("1 %d\n",n*(n-1)/2);
		else
		printf("1 1\n");
	}
return 0;
}