摘要: 令$E_{1}$和$E_{2}$分别为两树的边集,默认要求其构成一棵树 $op=0$ 给定$E_{1}$和$E_{2}$,此时答案即$y^{n-|E_{1}\cap E_{2}|}$,使用map或排序即可,复杂度为$o(n\log n)$ $op=1$ 给定$E_{1}$,此时答案即$\sum_{E 阅读全文
posted @ 2021-05-22 10:02 PYWBKTDA 阅读(89) 评论(0) 推荐(0) 编辑