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