摘要：
题目概况 题意翻译 题意：给定一颗$N$个节点组成的树，3种颜色，其中K个节点已染色，要求任意两相邻节点颜色不同，求合法染色方案数。 题目描述 Farmer John has a large farm with $N$ barns ($1 \le N \le 10^5$), some of whic 阅读全文
摘要：
[USACO15DEC]最大流Max Flow 题目概括 题目描述 Farmer John has installed a new system of $N 1$ pipes to transport milk between the $N$ stalls in his barn ($2 \leq 阅读全文
摘要：
题目概述 题目描述 在 2016 年，佳媛姐姐刚刚学习了树，非常开心。 现在他想解决这样一个问题：给定一颗有根树，根为 $1$ ，有以下两种操作： 1. 标记操作：对某个结点打上标记。（在最开始，只有结点 $1$ 有标记，其他结点均无标记，而且对于某个结点，可以打多次标记。） 2. 询问操作：询问某 阅读全文
摘要：
题目概述 题目描述 $master$ 对树上的求和非常感兴趣。 他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的$k$ 次方和，而且每次的$k$ 可能是不同的。 此处节点深度的定义是这个节点到根的路径上的边数。 他把这个问题交给了$pupil$，但$pupil$ 并不会这么复杂的 阅读全文