回楼上，怎么不可以，搜的是数目分布情况，剩下的用数学计算——
然后有了这些高精度运算不就行了（没加优化，程序中都用上了）：
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了阿

切！还写个评测插件。

一个树规即可，不必开高精，每个节点两种记录状态

写之前考虑不管数据有没重边,还是处理下吧...写的时候就忘了0 0

这道题数据有误吗？？

蛋疼的重边

T_T忘记特判n<m的情况全部WA了啊= =悔恨莫及！！！