p5588专题

洛谷月赛 P5588 小猪佩奇爬树

题目描述 佩奇和乔治在爬树。 给定 n 个节点的树 T(V,E),第 i 个节点的颜色为 wi​,保证有1≤wi​≤n。 对于1≤i≤n,分别输出有多少对点对(u,v),满足u<v,且恰好经过所有颜色为 i 的节点,对于节点颜色不为 i 的其他节点,经过或不经过均可。 输入格式 第一行1 个正整数,表示 n 。 第二行 n 个正整数,第 i 个正整数表示 wi​。 之