题解地址：
珠心算测验题解

理论上是平面图最大流转最短路，但……
“网络流的时间复杂度估计是很悲观的”——光神@闫星光

回复 @ch3coooh :
野生的3s出现了！！！！！！！！！

预处理出递推方程的m个系数，然后开心地矩阵快速幂〜
（我的预处理写得复杂度有点高了）

noip2014留念。。。

回复 @raywzy :
可这是湖南省选原题啊…

此题和1634.赛车重了吧。。

@dzj 少年，scanf读入double是要用%lf的……（%f 似乎仅限float型？）我改了一下你的代码又交了一次

裸的半平面交……第一次写计算几何太没经验，真去写了个double二元组存交点……不用说，浮点误差WA到死……其实只要把不等式两边都变成乘法就可以了= =
（这份代码目前在bzoj上rank 3>_<）

回复 @cstdio :
可我感觉dfs看起来没有层次感……所以要写bfs（NULL也要输出来……)

回复 @Asm.Def :
写成DFS不就行了……见我的代码……

回复 @HouJikan :
QAQ给常数帝跪了。。居然直接最大流就能过QAQ

数据好弱啊。。我在BZOJ上RE的代码在这里可以AC。。
我还是用的裸最大流。。
什么对偶图完全看不懂

Treap终于搞定了QAQ表示写数据结构的时候不专心真是作死。。。太难调试了……
不过这次收获挺大的……研究出了一种很逗却很有效的调试技巧 →_→

cin cout速度比scanf printf快了不止一点两点 有种被骗的感觉