1、u --> v 后,u会变成叶子; 2、u --> v 且 v 是一个叶子,那么操作完树的形态是不会改变的,根据题意,我们不允许 v 是叶子。 所以每进行一个操作就会多一个叶子,统计一下非叶结点的奇偶即可。 有个坑点是 n=2,作为签到题,坑罚时用的,很快就能发现。 #include<algorithm>#include<iostream>#incl...
初始有x只羊y只狼,人要把羊运到河对岸,船最多运p只动物,当人不在的一岸的狼数量大于羊数量加q,狼会吃羊。问最少运多少次可以把全部羊运到河对岸 题解 设DP状态为:人在哪一岸,初始岸的羊的数量,初始岸的狼的数量,达到这个状态的最少次数 最少次数想到bfs。转移:枚举每次运的动物数,枚举其中运多少只羊...
1、u --> v 后,u会变成叶子; 2、u --> v 且 v 是一个叶子,那么操作完树的形态是不会改变的,根据题意,我们不允许 v 是叶子。 所以每进行一个操作就会多一个叶子,统计一下非叶结点的奇偶即可。 有个坑点是 n=2,作为签到题,坑罚时用的,很快就能发现。 #include<algorithm>#include<iostream>#incl...