N棵线段树，没棵开100000个叶子节点，第i棵树的j叶子表示以i节点为尾，最后一条边长度是j的最大链。
合并为主席树。然后DP乱搞。
怎么合并呢？ 假设现在新加了一条有向边，（u->v，len），那么把第v棵线段树，长度[1,len-1]的节点都更新node[v][i]=max(node[v][i],node[u][i]+1)；
CodeForces960F：Pathwalks （主席树+DP）
猜你喜欢
转载自www.cnblogs.com/hua-dong/p/9118168.html
今日推荐
周排行