摘要： 简要题意 有一个1-n的排列，每次操作从排列中任选一个数放在排列的最前或最后，求使排列有序的最少操作次数。 题目分析 首先，长度为n的数列一定能够在至多n次操作内排好序。 并不严谨的证明：先在下标1-n中找出最大的数提到前面，接着在2-n中找到最大的数提到前面，以此类推，一定能够在n次内完成排序。并 阅读全文

摘要： 题目描述 A国共有 n 个城市，每两个城市之间均有一条交通线联通。如今A国遭到 B 国的重创，岌岌可危。B 国国王决定轰炸A国的交通线。 面对危难之时，A国国王决定更换首都。在 B国的轰炸结束之后，A国的领土将会分成若干个联通 块。A国的首都，将会从联通块大小最大的联通块中，随机选择一个城市，作为首 阅读全文