2018年7月27日
基环树学习笔记
摘要： 在机♂房当然要搞搞基♂环树啦 基环树就是一个$n$个点，$n$条边的图 由于多了一条边，就不是树了，但由于只多了一条边，所以可以有神奇的方法搞它 一般来讲，把那个环当成根，把基环树看成许多的 根连成一个环的树，对于每个树进行树形DP，然后在环上再DP一下就好了 那么来看看例题 IOI2008 Isl 阅读全文
posted @ 2018-07-27 20:21 橙子用户 阅读(241) 评论(0) 推荐(0) 编辑