摘要: 【BZOJ4766】文艺计算姬 Matrix Tree定理证明不会,用prufer序列 考虑构造prufer序列的过程。最后一对点肯定一个在$L$,一个在$R$ 剩余的点,每删一个$L$就会把一个$R$加入到序列中,因此共有$n 1$个$R$点,$m 1$个$L$点在序列中 然后把这些点扔到序列里, 阅读全文
posted @ 2020-02-05 18:03 RiverHamster 阅读(107) 评论(0) 推荐(0) 编辑
\