同一个点上可以有任意多个朋友,他们可以有车也可以没车。
所以你最后在用背包组合每个有车的朋友的方案的时候,注意要枚举朋友,并且判断这个朋友是否有车。
错误的写法:枚举点,然后看点上有没有有车的朋友,如果你这么写,多个朋友本来可以走不同路的,就被你限制成一起走了;枚举朋友,但是判断的时候用点上有没有权值判断,这样如果一个点上有有车的朋友,也有没车的朋友(不能用来update),你就错了。