2020年1月9日
【SHOI2006】仙人掌
摘要： 题目链接 分析： 无向仙人掌比较简单。 一个仙人掌首先是个连通图。一遍深搜可以筛掉。 根据定义，如果有任意边被不同的简单环经过，它不是仙人掌。 那么我们现在要对边，计数经过它的环。 这里的做法是树上差分。第一遍深搜还要搞出$DFS$树和倍增数组，遇到非树边记录下来。 $Trick\quad vis$ 阅读全文
posted @ 2020-01-09 21:04 汉谡 阅读(175) 评论(0) 推荐(0)