Codechef FEB12. Flight Distance
📝
内容提要
https://www.codechef.com/submit/FLYDIST 非常暴力美学的线性规划。。。囧。。。不知为何，让我想起 SPOJ CAKE3。。。 值得注意的事。。。首先分数类是可以偷懒不写的…（暴力枚举分母）。。。 然后也没必要分 d[][] 和 w[][] 进行讨论，因为反正都相等了。。。 最后所有的约束关系恰好就是所有的三角不等式。。 （也就是 floyd 算法里的...
➡️
