仰慕二位大犇。。@Makazeu @PaulInsider

好久才发现：在闲暇时遇到了一个工作，必须做，别无选择，只能做，这是规定。
如下才是唯一存在选择的情况——在闲暇时同时出现多个开始时间一样的工作。
前期错误想法：有一条坐标从1到n的待填线段，另有m条小线段，填入几条小线段，使线段上每个点至多有一条小线段覆盖于其上，同时使剩下的小线段无法再填入，且未覆盖的间隙最大。
错误想法得到的错误样例结果：8（只做1、4两份工作）

改写为
DP+高精度+现场打表
了。

不活了QAQ 居然交了四遍。。

仰慕二位大犇。。@AT @truth

回楼上，怎么不可以，搜的是数目分布情况，剩下的用数学计算——
然后有了这些高精度运算不就行了（没加优化，程序中都用上了）：
bint bchange(int num)
int bcom(bint a,bint b)
bint bplus(bint a,bint b)
bint bsub(bint a,bint b)
bint bmul(bint a,bint b)
bint bdiv(bint a,bint b)
void bprint(bint a)
bint stepmul(bint num,int level)
（省略）

在所有的测试数据中，结果均不超过 $2.1×10^9$

用了 long long 反而错了，囧～

给打表的跪了。搜索怎么搜出高精度的。。。

为什么比赛的时候A了之后却没A，郁闷ing，一定是我打开的方式不对

Floyd算法即可過全。我用裸的floyd算法，總耗時0.3秒。
只是讀入時有些困難。
詳細：http://www.yeefanblog.tk/2011/11/noi1997-bustravel.html

水题刷了这么长时间。。。注意细节，一定要排序，数据没那么仁慈...

罪过，罪过。

“不超过 0.01 即可算做正确”-->就是说最好多保留几位

纯搜索打表

邻接矩阵的话重边要判断

考试时如果还像今天这样，我就可以一头撞死在墙上了- -！

无语了 刚开始看题目 以为挺吓人的 结果读了半天 发现题目好会骗人 明明这个集合只有一个点 还说什么SI SJ 直接贪心 找权重/边数 最大的点
一遍宽搜就行了

重边有关系么？没有预处理也A了阿

切！还写个评测插件。