蒟蒻有个小小的问题。。。
查看原帖
蒟蒻有个小小的问题。。。
341373
Autofreeze楼主2021/1/6 18:31

https://www.luogu.com.cn/blog/zhoutb2333/solution-p5024 这篇题解

代码第44行 g[v][0]=g[x][1]+f[x][1]-min(f[v][0],f[v][1]); 这里为什么用了min而不是max

不是要求最小代价吗

2021/1/6 18:31
加载中...