摘要: 两遍 spfa 然后建立分层图拓扑排序 dp 一下。 写得很差劲。效率很低。 时间复杂度 $\mathrm{O}(Tnk)$。 参见 "这里" 秒懂。 阅读全文
posted @ 2018-02-15 19:46 poorpool 阅读(114) 评论(0) 推荐(0)