随笔分类 -  DFS序

摘要:题意 给一棵树,1是根; 然后树上有M个资源站,现在要求你断开一些边,让根连不到所有的资源站, 考虑显然o(n)的树DP 但是有M次询问 复杂度nm 然后我们发现ki的加和比较小 然后建立虚树,每次只处理ki个点就行了 然后虚树怎么建立,我们发现只需要包含这ki个点,和他们的lca就可以了; 以下内 阅读全文
posted @ 2020-09-15 10:23 摸鱼选手LLF 阅读(192) 评论(0) 推荐(0)
摘要:树剖 LCA DFS序板子题 #include<bits/stdc++.h> #define rep(i,a,n) for(int i=a;i<=n;++i) #define per(i,a,n) for(int i=n;i>=a;--i) #define pb push_back #define 阅读全文
posted @ 2020-09-11 11:56 摸鱼选手LLF 阅读(159) 评论(0) 推荐(0)