2017年11月1日

NOIP2009提高组 最优贸易 详解(分层图状态转移 + SPFA)

摘要:分层图状态转移 + SPFA 洛谷 P1073 链接:https://www.luogu.org/problemnew/show/1073 其实此题可以不用强连通分量缩点,还有更优美的解法,只需60行代码 主要思想是类似“分层图”,或者类似“DAG”(有向无环图)的状态转移思想,特别是针对这种状态量 阅读全文

posted @ 2017-11-01 17:11 Frank的成长之路 阅读(166) 评论(0) 推荐(0) 编辑

导航

统计