#abc250h. [abc250_h]Trespassing Takahashi

[abc250_h]Trespassing Takahashi

给定一张 n n 个点 m m 条边的无向连通简单图。每条边存在 ai,bi,ci a_i, b_i, c_i ,表示 aibi a_i \rightarrow b_i biai b_i \rightarrow a_i 耗时 ci c_i 。给定 k k ,定义 n n 个点中只有前 k k 个点有房子,q q 次询问,每次给定 x,y,t x, y, t ,求从 x x y y 连续的不在房子中的时间是否一定会超过 t t ,超过输出 No,反之输出 Yes。保证询问中 t t 满足升序。