有卫星电台的城市之间可以任意联络。没有卫星电台的城市只能和距离小于等于D的城市联络。题目告诉你卫星电台的个数S，让你求最小的D.
做最小生成树，去掉最长的S条边后，剩下最长的边就是D.
也就是求最小生成树中第S+1长的边。
完毕。

• Re:我也这么理解的，但是WA，连样例都搞不对。。。。 (128) HeartRush 2007-09-19 16:20:08
  • Re:我也这么理解的，但是WA，连样例都搞不对。。。。 (35) GeorgeBest 2008-07-16 19:54:02
    • Re:我也这么理解的，但是WA，连样例都搞不对。。。。 (58) alex900420 2009-04-09 21:57:06
  • Re:我也这么理解的，但是WA，连样例都搞不对。。。。 (23) 1272406003 2008-08-01 12:27:11
• Re:题意 (23) yangja333 2009-09-09 11:00:49