【SSLGZ 2681】2017年8月11日提高组T3 难题
问题描述
我们有一个n个点的图,现在我们要给这个图加上m条无向边,定义dist(i,j)为i和j之间的最短距离,当然如果这两个点不联通,那么dist(i,j)=n,然后我们定义一个图的大小为所有点对的dist之和,现在我们想要求这个图的最小大小,你可以吗?
输入
第一行是一个正整数T,表示T组数据
接下来T行每行两个正整数表示n,m
输出
输出一个数,表示答案。
样例输入
1
4
原创
2017-08-12 17:05:00 ·
314 阅读 ·
0 评论