2019年9月15日
CF938G Shortest Path Queries
摘要： "Link" 首先我们想想不加边删边怎么做。 先随便找一棵生成树，然后枚举每条边，把新生成的环的长度放到线性基里。 对于每次询问，把树上路径放到线性基里查询最小值。 如果有加边，每次加边就好了。 想想对于删边应该如何做。 我们把每次询问加一个时间，那么我们每条边都有一个存在时间段。 对于每次询问，只 阅读全文
posted @ 2019-09-15 17:26 Shiina_Mashiro 阅读(262) 评论(0) 推荐(0) 编辑