摘要：
题意:求一个有向图上的最长路(每个强连通分量的点不超过5个) 首先对强连通分量缩点，暴力预处理出len[k][i][j]表示第k个强连通分量里的第i个点和第j个点之间的最长路径，设状态(k,i,f)表示在第k个强连通分量的第i个点，f表示是否已经在内部发生了转移(每个强连通分量内部只允许转移一次)， 阅读全文
摘要：
题意:给定一个带权边无向基环树，有两种操作，一种是改变某个边的权值，另一种是询问两点间的最短路径。 可以对环进行缩点，以环为根建立一棵新树，并记录与环相连的所有点和环上的哪个点相连，将路径分为环外和环内的两类进行处理。环外的路径可以用树剖+树状数组维护，环内的路径复制一倍，用另一个树状数组维护。 也 阅读全文