2017年7月27日
POJ1062
摘要： 题目链接：http://poj.org/problem?id=1062 解题思路： 枚举区间+Dijkstra 一开始理解错了题意，WA了好久。后来参考题解才AC了。 把每一样物品看成一个点，由物品A换到物品B看成从A指向B的边，这样一来就把问题转换成最短路问题了，具体实现看代码吧。。。关键是枚举区 阅读全文
posted @ 2017-07-27 18:24 Blogggggg 阅读(142) 评论(0) 推荐(0)