摘要：
题目有点难描述，内容请直接看原题。。 题解： 可以发现人在关路灯时无论走什么样的路径，从宏观上来看被关的灯总是构成一段包含初始点的连续区间。比如要关掉下标为 l （l using namespace std; const int maxn=51; typedef long long LL; int 阅读全文
摘要：
题目大意：给定一棵 N 个节点的有根树，1 号节点为根节点，现遍历整棵树，要求每条边仅被经过两次，问是否存在一种特定的遍历方式使得 dfs 序中节点的相对前后关系符合给定的顺序。 题解： 首先，由于要求每条边仅能经过两次，可知若正在遍历当前节点 u，则以 u 为根节点的子树中的所有节点都必须遍历，因 阅读全文
摘要：
题目大意：给定一棵 N 个节点的有根树，1 号节点为根节点，每个点有两种颜色（黑、白），现给出树上每个节点的颜色，求有多少种分割树的方式，使得分割出的每个联通块中有且仅有一个黑点。 题解：树形dp 由于每个点都需要属于一个联通块，且一个联通块中不会有超过1个黑色点。又由于树形dp的状态转移是从子节点 阅读全文