2019年11月13日
P1073 最优贸易 详细过程
摘要： 怎么想 模拟样例数据之后猜想：从1开始走，记着最低价格，往后一直走，不断更新差价。 但这样碰到环就麻烦了。 所以考虑缩点，DAG图能省去一些麻烦。 阿龙要低价买入，高价卖出，而每条路可以反复地走， 那么在一个强连通分量中，阿龙一定可以在该强连通分量中售价最低处买入，最高处卖出。 可以从1所在的强连通 阅读全文
posted @ 2019-11-13 21:51 Neptune0 阅读(88) 评论(0) 推荐(0) 编辑