听说这是道费用流神题，学了线性规划后发现这题好裸.......
目标函数 min{ci*xi}
约束方程 sigma（s[i,j]*xj>=ai）
发现转化成对偶问题后不用处理常数项为负的情况
所以，转化成对偶问题：
目标函数 max{ai*yi}
约束方程 sigma(s[j,i]*yj<=ci)
效率对比：
不转化对偶问题，用辅助型直接做： 16072MS
转化成对偶问题： 7504MS
效率提高了一倍多
代码：
不转化：http://paste.ubuntu.com/24687794/
转化 ：http://paste.ubuntu.com/24687797/