摘要： 题意： 给定n个点， 要求修p-1条路使其连通， 但是现在有s个卫星， 每两个卫星可以免费构成连通（意思是不需要修路了）， 问修的路最长距离是多少。 分析： s个卫星可以代替s-1条路， 所以只要求最小生成树， 排序后后去掉s-1条边， 最大那条就是答案。 阅读全文

摘要： 题意： 给定N个数的序列， 希望将它排列成1~N， 可以用剪切、粘贴来完成任务， 每次可以剪切一段连续的自然段， 粘贴时按照顺序粘贴。 阅读全文