题意简述:
有一个由 NNN 个点(编号依次为1,2,3⋯N1,2,3\cdots N1,2,3⋯N),N−1N-1N−1条边组成的无向连通图,每个点上面最初都标有111.
求最少要将多少个点改为“000”才能使每个标"111"的点旁边都恰有一个标有"000”的点。
目前思路:树形dpdpdp,但是不会搞