对于所有测试数据，保证 0≤pv≤10^6，0≤qv≤10^12，1≤fv<v；保证 0<sv≤lv≤2×10^11，且任意城市到SZ市的总路程长度不超过 2×10^11。
输入的 t 表示数据类型，0≤t<4，其中：
当 t=0 或 2 时，对输入的所有城市 v，都有 fv=v-1，即所有城市构成一个以SZ市为终点的链；
当 t=0 或 1 时，对输入的所有城市 v，都有 lv=2×10^11，即没有移动的距离限制，每个城市都能到达它的所有祖先；
当 t=3 时，数据没有特殊性质。
by zhangchengkai @ 2017-09-15 17:43:26