摘要：
"3456: 城市规划" 题意：n个点组成的无向连通图个数 以前做过，今天复习一下 令$f[n]$为n个点的无向连通图个数 n个点的完全图个数为$2^{\binom{n}{2}}$ 和Bell数的推导很类似，枚举第一个cc的点的个数 $$ 2^{\binom{n}{2}} = \sum_{i=1}^ 阅读全文
摘要：
" 207. 共价大爷游长沙" 题意：一棵树，支持加边删边，加入点对，删除点对，询问所有点对是否经过一条边 一开始一直想在边权上做文章，或者从连通分量角度考虑，比较接近正解了，但是没想到 给点对分配权值 所以没做出来 题解的后两种做法说的很清楚了，我用了第二种~~因为我没写过lct维护子树信息~~ 阅读全文