神犇说：暴力即可。。
开玩笑。。。，你敢暴力么？

<p></p>

为什么我用计算器算了一边还是和答案不一样。。。

为什么我总最后。。。
水题，不多说了，我都秒懂。。。
各路大神以水过。。。
原题n《=50000，所以其实可以暴力的，我直接拿矩阵存就过了。。。

原题要求任意输出一组解（还有多组数据），懒得弄了，因为懒得搞评测插件（还得写个floodfill）

比较水的题······

陈丹琦著名论文中的插头DP练手题。
这个题目描述有点……奇怪……比如说跟冬奥会到底有个毛线关系……

神犇说：猜一猜就猜出来了。。。。。
我的智商永远猜不出来。。
补一句：相信样例过了就交的同学太天真了。。。

好像麻烦过头了······

Simpson真是好用

POJ上是多组数据。
那个8子结点的限制……如果有不符合这个限制的数据跟我说一声，不过反正没有限制也能做
所谓“必须探查所有子结点”，意思是，假如图中的2有子结点的话，那么不能先去2，再去3，再去2的子结点……这样
还有，他喵的把题出这么长是什么心态！！！！！

上海赛区2004年ACM比赛试题

给个提示：精确度0.01

一个妹子怎么可以这么强。。————usaco某神犇
cdq分类讨论一定学得很好。。
以前一直想写。。。。一直没写。。。。
几乎就是模板，和论文上几乎，不是，应该说就是一样。。。。
智商有限，看论文看了半天。。。
萌迪膜拜中。。。
cdq膜拜中。。。

本题有五种写法，见朱晨光的论文

彩笔刷水题。。。。
智商有限，看了题解，还写这么久。。

①1D1D DP优化，O(n^2logn)（是否可能？），O(n^2)
②“倒着来”，O(n^2)
update 20140127：
O(N)的算法已经实现（斜率优化或者类似的东西），但并不是rank1（没错就是0.055s的那个）……因为常数大的一笔……
这道题的英文名就是batch，还有别的译法，诸如“任务分批”，“批量任务管理”

O(nlogn)的算法跑了33毫秒……STL的常数……
A中元素可能是0
还有,set中lower_bound是找到不小于键值的第一个，upper_bound是严格大于键值的第一个

本题中出发地和目的地的坐标和题干里是反着来的,例如题干里的(Q,P)在输入文件中就是(P,Q)

这道题的数据实在是……不明觉厉（样例就和原题不一样！！）……所以还是去做深海机器人吧，差不多