摘要：题目链接： 题意：有n个点，n-1条单向边，每个点都销售一类商品 问从点1开始走，买第一样商品类型为x,买第二样商品类型为y，问不同有序对<x,y>的数量 解法： col[i]表示这个点的商品类型 last[col[i]]表示从1到点i过程中，点i的商品类型上次出现的时候的点的父亲 vis[col[ 阅读全文

摘要：题目链接： 题意：给出n个点，n-1条边求任意两个点的距离平方的和 解法： f[i]表示这个点的高度 sz[i]表示这个子树的大小 szz[i]表示这个这个子树大小的平方 sum[i]表示这个子树所有点高度的和 两个点i, j的距离dis = f[i] + f[j] - 2 * f[lca(i, j 阅读全文