7446: Kassia's Rush Hour

Kassia所在的Rhode Island City有N个城市和M条路，城市从1到N标号，路从1到M标号

现在罗德岛中是交通高峰期，通过第i条路花费的时间是C_i+D_i/(t+1)（下取整）

Kassia从城市1在0时刻或者任意整数时刻后出发，直到到达城市N

给出A_i，B_i，表示从A_i到B_i有一条无向边

输出Kassia到达城市N的最早时间，这个时间保证在数据范围之内，如果无法到达城市N，那么输出-1

一个整数代表Kassia最早在哪个时刻到达城市N

2 3
1 2 2 3
1 2 2 1
1 1 1 1

3