2018年11月8日
NOIP2009 t3 最优贸易
摘要： 题目传送门：洛谷P1073 dalao们都用的tarjan啊拓扑排序啊之类的玩意儿，我这个蒟蒻不会，只想到了极其暴力的分层图最短路 设三个状态 0表示没有发生任何买卖的情况 1表示买了没有卖的情况 2表示已经卖了的情况 这样建出来一个3层的图，用dis[i][j]表示从起点到i点，处在j状态下获得的 阅读全文
posted @ 2018-11-08 21:40 sun123zxy 阅读(161) 评论(0) 推荐(0) 编辑