警示后人(如果你样例没过90分)
查看原帖
警示后人(如果你样例没过90分)
343531
xiaosi4081楼主2024/1/24 09:17

注意 m=2m=2 的情况。

显然 m=2m=2 时,若 uu 点不被大头吃,如果 uu 和其某些子节点都不被大头吃,正确答案显然要加上这些边权,但 dpdp 不会加上。所以要强制等于而不是用 min⁡\min 。强制等于可以用变量或是开个数组记录并清空 fuf_u。

2024/1/24 09:17
加载中...