JZOJ5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven prim求mst
whx大爷的题目怎么搞都能虐我= = 比赛的时候以为是神题然后没把时间放在上面,失策= = 其实并不难。(为什么你们都做过拯救小云公主那题啊。。) 假设我们的答案为ans,那么对于每一个点画一个半径为ans的圆,如果能从左走到右不经过圆那么ans就是成立的。 这样看来好像二分答案就可以了,然而n<=6000,带个log会被卡。 事实上,我们只要对于n个点的完全图,做mst,然后找出里面最大
原创
2017-10-09 12:40:25 ·
798 阅读 ·
0 评论