NC50807. 大中锋的游乐场

描述

输入描述

多样例输入，第一行输入一个正整数T表示样例数。
对于每一个样例：
第一行三个数字n,m,k，n代表游乐场一共有多少个娱乐设施，m代表游乐场一共有多少条道路，k的意义如题面中所述。
接下来有一行n个数字，第i个数字代表第i个小卖部销售的是什么，1代表可乐，2代表汉堡。
接下来有m行输入，每行三个数字p,q,t，代表从第p个娱乐设施到第q个娱乐设施有一条道路，通过这条道路需要花费t单位时间。最后一行有两个整数a,b，代表大中锋想从娱乐设施a前往娱乐设施b。

输出描述

每一组样例输出一行整数t，代表大中锋在路上既不会感到很渴也不会感到很饿的情况下，从娱乐设施a到娱乐设施b花费的最少时间，如果无法达到，输出-1。

示例1

输入:

1
2 1 1
1 1
1 2 1
1 2

输出:

-1

示例2

输入:

1
2 1 2
1 1
1 2 1
1 2

输出:

1

原站题解