zhuluoan

摘要： 题目简述 给一棵树，每一个节点都是红色，蓝色或者无色。 一条边是合法的当且仅当删除这一条边之后，树被分成两部分，这两部分不同时含有红色和蓝色。 问有多少条合法的边。 题目分析 考虑先搜索一遍这棵树，并处理出以 $x$ 节点为根的子树中红点和蓝点的数量，记为 $red_x$ 和 $blue_x$。树中 阅读全文