求正确的建图和求答案方法（玄关）

rt，本人想的是：一层是原图，另一层是反图，这些边权都是 $0$。然后上下每个对应的点建一个边权为 $1$ 的双向边（相当于把中转时的花费放到层与层之间的转换上）。再从任意一层向另一层按照点权从大到小跑最短路即可。

每个点答案为两层中答案取min。

但这样有一组hack：

input:
6 6 
1 3 1 9 2 5
1 4
1 1
2 5
3 1
1 5
4 1
output:
1 2 1 0 1 0

然后就不会了，求教