摘要：题意:给定一个带权边无向基环树，有两种操作，一种是改变某个边的权值，另一种是询问两点间的最短路径。 可以对环进行缩点，以环为根建立一棵新树，并记录与环相连的所有点和环上的哪个点相连，将路径分为环外和环内的两类进行处理。环外的路径可以用树剖+树状数组维护，环内的路径复制一倍，用另一个树状数组维护。 也 阅读全文