2020年1月18日
题解——Acwing.342 道路与航线
摘要： 说在前面 首先这题单纯从数据出发的话，直接做SPFA，加点优化，SLF或者LLL的话是可以直接过的。 但是，本着科学严谨的态度，极其不推荐使用这种投机取巧的偷懒方式。而且如果数据是特殊构造的话，就算加了优化也一样会被卡。故此处介绍正解。 算法介绍 算法描述： 考虑到本题有个非常好的性质：有向边必然无 阅读全文
posted @ 2020-01-18 07:39 魑吻丶殇之玖梦 阅读(191) 评论(0) 推荐(0) 编辑
← → ↓ ↑