链接
题意:
就是给你n个数1-n,然后m次交换操作,k是故障的机器,问你最少不执行多少次交换操作,似的最后故障的机器落到\(j\)上。
分析:
首先我们手模下样例:
我们看操作的位置可以看出并不能看出什么,哈哈哈
然后我们可以看里面交换的数值。
然后我们发现要是想 将k移动到位置1上去,其实就是将 数值4和1交换。
然后我们就想到只能是从前往后的最短路径,原k位置为0。找到去其他地方的最短路径即可。
链接
就是给你n个数1-n,然后m次交换操作,k是故障的机器,问你最少不执行多少次交换操作,似的最后故障的机器落到\(j\)上。
首先我们手模下样例:
我们看操作的位置可以看出并不能看出什么,哈哈哈
然后我们可以看里面交换的数值。
然后我们发现要是想 将k移动到位置1上去,其实就是将 数值4和1交换。
然后我们就想到只能是从前往后的最短路径,原k位置为0。找到去其他地方的最短路径即可。
上一篇:杭电多校H . Lawn of the Dead(模拟)
下一篇:Educational Codeforces Round 112 (Rated for Div. 2) D. Say No to Palindromes(前缀和+思维)
在人工智能的浪潮中,人脸识别技术如同一颗璀璨的明珠,吸引着无数科技爱好者的目光。
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M