题意有一棵树，树上每个节点有\(C\),\(S\),\(P\)三种，现在可以选择一些边断掉，使得每个连通块内没有同时出现\(S\),\(P\)的情况，问最少断多少条思路板子树形\(DP\)考虑\(dp_{i,0/1,0/1}\)表示以\(i\)为子树，是否有跟\(i\)联通的\(S\)和\(P\)转移dp[x][0][0]+=