2020年6月17日
「codeforces - 1307G」Cow and Exercise
摘要： link。 还是得加上一个前排提醒：前方公式密集，请小心谨慎处理。 推式子还是得自己手推才有意义，给出的过程更多只是用作参照检验。 我觉得原来那种推导太生硬了，尝试更新一个平凡（或许？）的推导。 考虑利用线性规划的对偶建模。最短路本身就是经典的线性规划，用三角不等式 \(d_v \geq d_u + 阅读全文
posted @ 2020-06-17 20:31 Tiw_Air_OAO 阅读(475) 评论(0) 推荐(1) 编辑