Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:看了N久还是没看懂....In Reply To:Re:看了N久还是没看懂.... Posted by:qinqy at 2011-08-22 14:43:59 就是说有n个点(outpost),要用radio和卫星联系起来。 每个点都有radio,但是radio通讯范围有限,通讯范围越大,代价越高。 卫星没有距离限制,但是卫星数量有限。 要把这n个点全部连接起来(直接或“间接”)。 于是有的只能用卫星,有的只能用radio通讯了。 问radio最小的通讯范围。 注意卫星是一点一个……给n个卫星可以连接n个点,就有n-1条边 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator