摘要：
建模： 将用户群和中转站看成点。对于用户群i，将其向a[i]，b[i]连一条边，将c[i]作为它的权值。对于中转站i，将-p[i]作为它的权值。 然后问题就转化为求图的最大权闭合子图。 图的闭合子图是指一个点集V，满足对于任意i∈V，i的所有出边指向的点∈V。 根据定义可以知道，图的闭合子图是允许超 阅读全文
摘要：
题目大意： 给定一棵有根树，每次询问所有颜色为a的节点的子树中颜色为b的节点个数之和。 思路： 考虑将询问按b的出现次数分类。 若b<=sqrt(n)，我们可以在每个b节点用一个vector记录它涉及到的询问。 dfs，用桶记录从根节点到这个节点每种颜色的出现次数，就可以更新答案了。 由于总点数为O 阅读全文