Loading

2022年5月25日
【题解】CF1681F-Unique Occurrences
摘要： 给定一个 \(n\) 个结点的树，每条边有一个颜色，记 \(f(x,y)\) 表示结点 \(x\) 到 \(y\) 的路径上只出现了一次的颜色的数量，求 \(\sum\limits_{x < y}f(x, y)\) 。数据保证 \(n \le 5 \times 10^5\) 。 题面很短，解法很多。 阅读全文
posted @ 2022-05-25 11:42 7KByte 阅读(249) 评论(0) 推荐(2) 编辑