BZOJ 1674/3392 [Usaco2005]Part Acquisition

发布于 2017-04-28  127 次阅读


题目链接: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.... 这个也没有翻译...

代码如下:

 


一个非常弱的准退役OIER