+--------------------------------------------------------------------------------------+

* 比赛所有题目的内存限制都是512MB。
* 所有题目均以最后一次提交为准，请避免编译错误。
* 详细帮助请参阅https://vijos.org/wiki/help#contest
* 比赛结束前均可在比赛页面右边点击参加比赛来参与比赛。
* c/c++选手请慎用cin cout, 评测机为Windows Server 2008 R2 对于64位整数, 可以采用%I64d输出.
+----------------------
* 第二题中: 二维魔方 被认为是3X3的方格.
* 第三题中: 满足: 1 <= P , Q , T[] <= 50为整数.
* 22:11 比赛已经结束, 稍后将开始评测.
* 22:12 题解在某一楼层中给出了.
* 22:14 最后送给大家Schubert的歌剧一则: http://pan.baidu.com/s/1kTJuAv9, 感谢大家今晚的参与.
* 22:28 twd消失了,我们正在尝试联系他,我们没有能力触发评测.
* 22:35 以及还有一道题目的数据上传错误了.
* 22:51 重测了赛后提交的数据错误的题目.
* 次日09:01 我们至今也没有联系上twd, 所以依然没有开始昨晚的评测.
* 次日09:38 twd2昨天晚上睡得比较早! 现在twd2回来了! 评测已经开始, 给您带来的不便请谅解TAT
* 次日10:29 评测结束啦！
* 次日10:43 我们发现数据有一些问题，正在修改，准备重测。
* 次日12:12 最终成绩已经揭晓suiyuan200以270分位居榜首.
+-----------------------------------
题解:
(1).第一题,只要按照题目要求去检查一下就可以了,没有什么可以多说的.
(2).第二题,因为询问非常多,我们尝试预处理BFS一次,然后直接输出答案.
(3).简单的动态规划构建出有向图,之后问题等价于最小树形图,zhu-liu算法即可解决这一题.
(4).我们有一个结论:对于最后的交换方法,必然能找到一个断点,使得没有交换会跨过这个断点.有了这个结论,枚举断点的位置,再维护一下逆序对即可.
+--------------------------------------------------------------------------------------+