2018年8月31日
[NOIP 2009]最优贸易
摘要： 题目传送门 此题主要考察的是思想，可以借助最短路的思想去做，我写的是dijkstra，通过每次找中间点的方式，两次操作（请读者慢慢思考） 而两次操作一次跑的是题目上给的边，第二次跑的是反向边，请读者好好思考 而既然借助dijkstra的思想，每次找点，请注意，此坑本作者语文能力有限，无法讲解 #in 阅读全文
posted @ 2018-08-31 22:31 siruiyang_sry 阅读(263) 评论(0) 推荐(0)