codeforces 671D Roads in Yusland & hdu 5293 Tree chain problem2023-10-07 17:17:40dp dp优化 dfs序 线段树 算是一个套路。可以处理在树上取链的问题。上一篇:HDU 5293 Train chain Problem - 树链剖分(树状数组) + 线段树+ 树型dp下一篇:HDU 5293 Tree chain problem 树形DP