2021年12月23日
[分层图]P1073 [NOIP2009 提高组] 最优贸易 题解
摘要： 作为一道被蒟蒻纳入 trick 的题，很多是借鉴了洛谷中题解的。但是还是在这里写下来，让以后的自己记住。 发现这道题，对于每个节点竟然有两种操作，一个卖出，一个买入，而且在所有节点都可以操作，那么分层图！这样的话，会发现卖出的状态是一个节点，买入的状态也是一个节点。 这里用一下洛谷题解的图，会发现白 阅读全文
posted @ 2021-12-23 21:06 Mercury_City 阅读(43) 评论(0) 推荐(0) 编辑