给定一张类二分图建图过程： 首先有两个集合A和B，两个集合都有n个点，编号都是从1到n。 A集合中，第i号点（ ）向第i+1号点连一条权值为y的无向边。 B集合中，第i号点（ ）向第i+1号点连一条权值为y的无向边。 A集合第i号点（ ）向B集合第i号点连一条权值为x的无向边。 B集合第i号点（ ）向A集合第i+1号点连一条权值为x的无向边。 现在给定A集合编号为a的点和B集合编号为b的点，求a到b的最短距离。请编写程序，对以下4组数据分别进行求解，并把程序和求解结果放在答卷中。 (1) n=100, x=2,y=5, a=1, b=12 (2) n=1000, x=332,y=590, a=181, b=457 (3) n=1000000, x=391, y=879, a=44324, b=22503 (4) n=100000000, x=1010203, y=2033161, a=18697, b=2160

这道题是一道简单的最短路问题，可以使用 Dijkstra 算法进行求解。由于题目中给定的图是类二分图，我们可以将其拆分为两个部分，分别进行最短路的求解，再将两个部分的最短路结果相加即可得到整个图的最短路。

具体而言，我们可以将图拆分为两部分：A 集合和 B 集合。对于 A 集合中的点，我们可以将其编号从 1 开始，到 n 结束。对于 B 集合中的点，我们可以将其编号从 n+1 开始，到 2n 结束。这样，A 集合中的第 i 号点与 B 集合中的第 i 号点对应的编号分别为 i 和 i+n。

接下来，我们可以将最短路算法的实现分为两个部分：对于 A 集合中的点，我们可以从起点 a 出发，计算其到 A 集合中所有点的最短路。对于 B 集合中的点，我们可以从终点 b 出发，计算其到 B 集合中所有点的最短路。最终，我们将两个部分的最短路结果相加，即可得到整个图的最短路。

下面是 Python 代码的实现：