摘要：
题意：$floyd$被写成了这个样子： for i from 1 to n for j from 1 to n for k from 1 to n dis[i][j] <- min(dis[i][j], dis[i][k] + dis[k][j]) 求最后有多少个位置仍然是相等的。 解法1：这个错误 阅读全文
摘要：
给定一棵树，每次可以将一条链到根染成一种新的颜色，对于一条边，它的权值在相邻两个点颜色不同时为1，否则为0。 查询一条路径的边权和，子树里所有点到当前点的距离和，所有路径边权和为0的点对。 链上染色这个操作，很容易就可以想到用$LCT$来维护，这个就是$LCT$的$access$操作,在进行轻重边 阅读全文