收音机最短操作到达指定歌名问题

        有一个收音机，上面有N首歌，歌单可以按照歌名排序，也可以按照歌手排序，收音机操作有上一首，下一首，切换排序方式三种，当正播放第一首歌时按上一首则会切到最后一首歌，反之亦然。现给出正在播放的歌的位置K和欲到达的歌的位置S，求最少操作步骤。

例如

输入

a a

b f

c e

d b

e c

f d

g g

1 4

输出

2

解决思路

按照两种方法排序，对应节点关联，然后求图的最短路径