随笔分类 -  虚树

虚树
摘要：将树压缩成若干个有用的点 for(int i=0;i<k;++i){ int f=lca(stk[r],h[i]); while(r&&id[f]<id[stk[r-1]]){ g1.add(stk[r-1],stk[r],get(stk[r],stk[r-1])); --r; } if(f^stk 阅读全文
posted @ 2020-12-19 23:08 肆之月 阅读(109) 评论(0) 推荐(0)