@[zhaoyifan](/space/show?uid=43140) 题解没有错，寻找出最小的m-n条边后我们只要在剩下的n-1个联通块中任选一个点，用n个卫星电话连接
by __世界第一弱__ @ 2017-08-27 11:46:34
@[世界第一弱](/space/show?uid=24397) 哥们首先那个不是任选，是取最小点；其次我说的错的点就是n个卫星电话有可能只会联通n/2个点。
by zhaoyifan @ 2017-08-27 14:57:45
@[zhaoyifan](/space/show?uid=43140) n个卫星电话是两两联通的
by __世界第一弱__ @ 2017-08-27 15:04:08
@[世界第一弱](/space/show?uid=24397) 为什么？
by zhaoyifan @ 2017-08-27 19:52:56
@[世界第一弱](/space/show?uid=24397) 贪心思想每次取最大边联通，如何保证最大边都有公共点呢？
by zhaoyifan @ 2017-08-27 19:54:31
@[zhaoyifan](/space/show?uid=43140) 不是取最大边联通
by __世界第一弱__ @ 2017-08-27 21:03:01
有问题，一楼说的有道理
by Tchaikovsky @ 2017-10-31 20:45:15
@[lin\_toto](/space/show?uid=256)
by Tchaikovsky @ 2017-10-31 21:01:42
想了一下，发现这种做法建立在这道题的图是由我们自己构建的，即完全连通的一张图。
lz应该是觉得两个点可以用卫星电话通话的前提是两个点都装了卫星电话，就认为p个卫星电话最坏情况是只连通p/2条边。
其实不是，因为上面说的这张图完全连通，那么任意两个点之间都有连线，于是接下来还没有连通的x个点我们就可以都把他们装上卫星电话，此时一定是连通了x-1条边的。
所以就可以直接输出排序后连进去的第s-p条边。
所以有些题解说什么直接选取最长的边删掉的确是错误的，一点都不走心的题解\_(:з」∠)\_
by 三酒酒酒 @ 2017-11-02 11:15:06
@[三酒酒酒](/space/show?uid=21700) 没错，是这样的，谢谢你：）
by zhaoyifan @ 2017-11-07 19:52:13