一、 城镇 [ town ]
Memory Limit: 128 MB Time Limit : 1s
Description 在 farmer land 上，有 N 个 farmer town，以及 M 条无向道路，每条道路有一定的长 度。有些城镇属于 Cab，而有些城镇属于 Cob。由于 Cob 太农，Cab 需要找到两个属于自己 的城镇，以供紧急避农之用。当然，为了节省体力，Cab 想知道两个城镇的最短距离为多 少。 若存在多组答案，输出任意一组（顺序不作要求） 。 若无解，输出 “o gi”，不包含引号。
Input
第一行为 N, M。 第二行为 N 个整数，0 代表该城镇属于 Cob，1 代表属于 Cab。 接下来 M 行，每行 u,v,w 描述一条道路。
Output
第一行一个整数，为最短距离。 第二行两个整数，代表方案。
读入：
4 4
1 0 0 1
1 2 1
1 3 2
2 4 3
3 4 1
输出：
3
1 4
一、 城镇 [ town ] Memory Limit: 128 MB Time Limit : 1s Description 在 farmer land 上，有 N 个 farmer town，以及 M 条无向道路，每条道路有一定的长 度。有些城镇属于 Cab，而有些城镇属于 Cob。由于 Cob 太农，Cab 需要找到两个属于自己 的城镇，以供紧急避农之用。当然，为了节省体力，Cab 想知道两个城镇的最短距离为多 少。 若存在多组答案，输出任意一组（顺序不作要求） 。 若无解，输出 “o gi”，不包含引号。 Input 第一行为 N, M。 第二行为 N 个整数，0 代表该城镇属于 Cob，1 代表属于 Cab。 接下来 M 行，每行 u,v,w 描述一条道路。 Output 第一行一个整数，为最短距离。 第二行两个整数，代表方案。 Example town.in town.out 4 4 1 0 0 1 1 2 1 1 3 2 2 4 3 3 4 1 3 4 1 7 9 1 0 1 1 0 0 1 1 2 5 1 4 100 2 3 5 2 5 4 2 6 4 3 7 100 4 5 2 6 7 2 5 6 3 7 4 7 2 1 0 0 1 2 1 o gi Data range