[基环树入门][ZJOI2008]骑士/CF1027F Session in BSU
最近一下子看到好多基环树的题,先做两道入门吧
解释基环树——树加一条边使之成环
这里想说一下基环树和tarjan最基本的区别:基环树入度出度至多为1。
树形DP还有一种特殊情况——基环树的DP,基环树就是一颗树上再加一条边,处理基环树问题时一般先找出环再处理,然后再搞来搞去就行啦
例如[ZJOI2008]骑士
利用基环树只有一条多余边的性质对其进行特判,其余树形dp
ps f[i...
原创
2018-08-20 22:26:59 ·
313 阅读 ·
0 评论