这个题wa了好几次 tle一次，总结如下
1.拆点的原因：如果不拆点，比如1到2是40，2到3是70，这样，就算我们按照最大70算，1的某个牛可以跑到2，然后在跑到3，实际跑了110，但是我们却算她可行了。
2.一定要用long long这样的，最大预计是好几千亿！！ 每个函数里面带的时候都要注意！
3.数组别开太大，否则会tle！