题目背景
B 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。
题目描述
给出 B 地区的村庄数 N ，村庄编号从 0 到 N-1 ，和所有 M 条公路的长度，公路是双向的。并给出第 i 个村庄重建完成的时间 t_i，你可以认为是同时开始重建并在第 t_i天重建完成，并且在当天即可通车。若 t_i为 0则说明地震未对此地区造成损坏，一开始就可以通车。之后有 Q个询问 (x, y, t)，对于每个询问你要回答在第 t天，从村庄 x 到村庄y的最短路径长度为多少。如果无法找到从 x 村庄到 y 村庄的路径，经过若干个已重建完成的村庄，或者村庄 x 或村庄 y在第t天仍未重建完成 ，则需要返回 -1 。