警示后人
查看原帖
警示后人
297555
Zlc晨鑫楼主2023/11/3 11:58
  1. 同一个点上可以有任意多个朋友,他们可以有车也可以没车。

  2. 所以你最后在用背包组合每个有车的朋友的方案的时候,注意要枚举朋友,并且判断这个朋友是否有车。

  3. 错误的写法:枚举点,然后看点上有没有有车的朋友,如果你这么写,多个朋友本来可以走不同路的,就被你限制成一起走了;枚举朋友,但是判断的时候用点上有没有权值判断,这样如果一个点上有有车的朋友,也有没车的朋友(不能用来update),你就错了。

2023/11/3 11:58
加载中...