2017年11月1日
NOIP2009提高组 最优贸易 详解（分层图状态转移 + SPFA）
摘要： 分层图状态转移 + SPFA 洛谷 P1073 链接：https://www.luogu.org/problemnew/show/1073 其实此题可以不用强连通分量缩点，还有更优美的解法，只需60行代码 主要思想是类似“分层图”，或者类似“DAG”（有向无环图）的状态转移思想，特别是针对这种状态量 阅读全文
posted @ 2017-11-01 17:11 Frank的成长之路 阅读(340) 评论(0) 推荐(0) 编辑