蜜汁树形dp... 首先分析一下：他要求一条边至多只能经过两次，那么很容易会发现：从x到y这一条路径上的所有边都只会被经过一次。（如果过去再回来那么还要过去，这样就三次了，显然不合法） 那么其他能产生贡献的部分就只有一下几个部分：x，y的子树内部，LCA（x,y）的上半部分的树以及x-y路径上的点向 Read More
非常好的dp，非常考dp的能力 很显然是个计数问题，那么很显然要么是排列组合，要么是递推，这道题很显然递推的面更大一些。 那么我们来设计一下状态： 设状态f[i][j][k][p]表示目前到了第i个点，这i个点中有j个白点是奇数条好的路径的结尾，k个黑点是奇数条好的路径的结尾，p个白点是偶数条好的路 Read More