BZOJ 1674/3392 [Usaco2005]Part Acquisition


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1674

                 http://www.lydsy.com/JudgeOnline/problem.php?id=3392

题意:可以进行 n 次交换,有 k 种物品,对于第 i 次交换,可以将第 ai 种物品换为第 bi 种物品... 输出最少交换次数+1


死因:题意杀

今天已经是第二次被翻译坑了... 事实上,不需要 依次 通过 n 个星球.... 这样的话,大水题喽,对于每次交换,在两种物品间建一条权值为 1 的边... 跑最短路即可

另外... 无法到达时输出-1.... 这个也没有翻译...

代码如下:

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 1674/3392 [Usaco2005]Part Acquisition


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: ,