明明是树，搜索就行了，不用最短路。。。。。

这一题数据比较大～Dijkstra，Floyd来求多源都是O(n^3)的……不行～
因为是一个树，有n-1条边，所以要用SPFA，存储图要用邻接表，这样求单源的是O(kE)，此题球多源就是n倍的O(kE)，因为E=n-1，所以综合下来是n^2的～这样才可以通过～

虽然题目只是要求对于“最大获利”输出最靠前的方案。
但是，事实上，由于问题背景是“商人”，那么对于可能的利润为0甚至为负的单种物品购买情况都是不应当考虑的。
[upatat]俄，利润为负的情况是我考虑不周，不可能出现。上面的“甚至为负”请无视。

发了四次才通过,原来是当位满十忘记进位了。我的是麻烦算法，就不发了。

已更正

好世道～～～～

庆祝一下，终于写对Treap查找前驱后继了。

题目叙述有误：应“保留小数点后一位”

我晕...- -

......
用了两边qsort
还把值参设成了integer
直接导致1组E,7组W,一组T...

果然是堆排序慢啊。

练习写堆。堆排序果然比快排慢。

没有交素数表～自己写了一个筛选法的过程～

高源啊~ 高源~！！！！ 你把x,y读反了！！ 我改了一个晚上！！！ 害死我了~~ ...... （声明：本程序著作权属于 高源所有） 我并非盗程序刷题的... 拜托

高精度加减法。

测试数据错了！ 拜托~！ 错了的数据竟然还有人过~~ 什么世道？？？

真无语......

第十个数据……
很郁闷……
xxxx6xxxx，我输出的是xxxx1xxxx

累...看来我还是水 这题都能弄半个下午...

没看见题上写了10000吗？邻接链表开吧