【最短路】【数学】CSU 1806 Toll (2016湖南省第十二届大学生计算机程序设计竞赛)

题目链接：

　　http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1806

题目大意：

　　N个点M条有向边，给一个时间T(2≤n≤10,1≤m≤n(n-1),1≤T≤10⁴)，每条边的花费是关于t的一次函数Ci*t+Di，而你能选择出发时间t(0<=t<=T)，走过边视为瞬间到