抄@ztx 的代码...
Orzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

易懂噢

题目翻译有误，两边都有高富帅才是真的拥挤

回复 @CreationAugust :
原来正解不是cdq么？

回复 @cstdio :
= =考场上都没看题怎么可能会算法呢……

回复 @Truth.Cirno :
给坚桑跪了！
暑假约起来啊！！

回复 @Asm.Def :
Orzzzzzzzzzzzzzz给考场上会算法的跪傻

自己弱不能怪社会= =考场上调试不出就是不会做= =

蛤蛤，大二lab作业的——重载了“cin>>” “cout<<” “+” “-” “*” ”/“运算符的高精度代码来一发。（关键词：运算符重载，面向对象的程序设计，友元函数，引用类型）【修改自cojs原来的代码】

Gomory-Hu树，可以O(n*maxflow)求所有点对间最大流
解题报告：
http://blog.csdn.net/wmdcstdio/article/details/46372489

$(n^4-6\cdot n^3+23 \cdot n^2 -18\cdot n + 24 )/24$