codeforces 671D Roads in Yusland & hdu 5293 Tree chain problem

dp dp优化 dfs序 线段树

算是一个套路。可以处理在树上取链的问题。

posted @ 2018-10-21 20:45  yuanyuan-97  阅读(153)  评论(0)  编辑  收藏  举报