【SSLGZ 2681】2017年8月11日提高组T3 难题

问题描述 我们有一个n个点的图,现在我们要给这个图加上m条无向边,定义dist(i,j)为i和j之间的最短距离,当然如果这两个点不联通,那么dist(i,j)=n,然后我们定义一个图的大小为所有点对的dist之和,现在我们想要求这个图的最小大小,你可以吗? 输入 第一行是一个正整数T,表示T...

2017-08-12 17:05:00

阅读数:103

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭