这题纳尼情况。。。那两个奇怪的字符哪来的。。。

回复 @常可神牛 :
第八个点同挂

回复 @cstdio :
我好像。。。看见了一个id 。。。野生的38跳了出来。。。

机智地删去了模板里一些没用的东西就rank1了= =
这题没必要用lazy标记的
现在rank1的是小号，╭(╯^╰)╮

纯模拟居然A了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

回复 @法法桶 :
说得好

时间快的让我感到不科学

严重表示对题重交可耻 尤其是赵赵赵～

只有三个点，感觉很不靠谱。

拓扑排序AC~

起初没排序，W了一组T了一组。
也就是说，不排序是依照顺序对每一个点DP，排序则是按照潜在较优顺序DP，保证覆盖更多的子问题，由于子问题会被记录，且应求的最优结果，所以不排序的化会导致不会被更新非最优子问题出错。
排序还是没过［我用的是优先队列排得序，然后就E了。。］
//一时不想写结构体重载运算符了，于是就多用了几次Pair复合到一起。
没好好研究，用到了BFS＋DP，估且叫它［记忆化宽度优先搜索］吧。。
还有就是，为什么STL优先队列会比sort慢那么多。。。

我臆测了这道题的输入格式==

评测机真快……感人肺腑
神奇地跪了一下：源点的余流=边的容量=INF，然后就压没了……没了……

我去。。。并查集中，将return father(f[k]);改成return f[k] = father(f[k]); 竟然可以快几秒钟。

刚开始看错题写了贪心。。。。

这是一个极为有趣的证明。
嗯，。。刚刚我妈打电话把我批了一顿，大半夜了还不回家。。我先给个简述吧；
易证填数存在贪心规则，Max应和Min在一起。依次排序。[否则存在num>Min,num+Max>Min+Max]
填数应从对角线开始,以S型向对面填充{贪心规则可证Num1+1+Num2<Num1+Num2+n+1,Num1+Num2+2n+1=Num1+n+Num2+n+1}。可以发现式子中的对称性[Right1+Right2=Left1+Left2等价于Right1+Right2+1=Right1-n-1+Right2+n(同时满足Max填充和Min填充)]和层次[S型填充{贪心}]都会表现出来。
最大值出现在中心区域附近，
加之对称性，可得
Ans=Max-(2n+1)(int)/2+Min+n/2=Max+Min+n/2=N*N+N/2+1
介于直接证出来了，所以我就没有按照习惯测试各种算法的效率。但是还是大致说一下：
枚举O(n!)
DP?这。。思路不是很清＝＝想过某种空间爆表的记忆化搜索。
贪心O(n^2)
数学证明O(1)

评测插件呢==

回复 @digital-T :
准确说是“修改位置”的字典序

回复 @cstdio : 没理领会你什么意思。f/m无法确定一定值来计算吧。如果不依序逐次更新f/m的值的话，会出现以下情况：
Ａ＋Ｂ＋Ｃ配件（有序）使得Ｆ／Ｍ最大，而Ｄ虽大于ｆ／ｍ（ｃｏｓｎｔ），但是却比最优值低。