首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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。 之
阅读更多...