第三题我100%了。。。题目描述似乎改了?我面的是给出多组询问,问s到t。我的处理方式是在线查询,预处理所有路径后,单次查询懒更新所有的路径,若无需再查询,就删除路径,否则空间会爆。现在想想可能题目是要我离线后数据结构做。。。
点赞 评论
牛客网
牛客网在线编程
牛客网题解
牛客企业服务