A660. 单源最短路 选点
编程题
普及-
知识点
题目描述
john的农场中有n块农田编号为1至n，农田之间有m条双向连通的道路，每天john都要在各个农田处进行工作。现在john在编号为p的农田处，其他农田的工作有些已经完成而有些没有，john想找到距离p最近且还没有完成的一块农田，请你帮助他。
输入格式
第一行三个由空格隔开的整数，分别表示n，m，p
第二行n个整数，分别表示1至n每块农田的完成情况，1表示完成，0表示未完成
之后的m行，每行三个正整数a，b，c，表示a与b之间有一条长度为c的路。
第二行n个整数，分别表示1至n每块农田的完成情况，1表示完成，0表示未完成
之后的m行，每行三个正整数a，b，c，表示a与b之间有一条长度为c的路。
输出格式
一个整数表示距离最近且没有完成的农田编号，如果存在多个请输出编号最小的，如果不存在输出0
输入输出样例
输入 #1
4 5 1 1 0 1 0 1 2 3 2 3 5 4 1 2 3 4 5 1 3 1
输出 #1
4
输入 #2
4 5 1 1 1 1 1 1 2 3 2 3 5 4 1 2 3 4 5 1 3 1
输出 #2
0
说明/提示
1<=n<=2500,1<=m<=6500,1<=a,b,p<=n,1<=c<=10000
2号和4号没有完成，4号距离起点更近，距离为2
2号和4号没有完成，4号距离起点更近，距离为2