摘要:
description "题面" data range $$n, q,\sum k\le 10^5$$ solution 还是虚树的练手题 $f[0/1][u]$表示$u$的子树内,$u$是否和重要城市连通的最小分割代价 分类讨论有点捉急 code cpp include include inclu 阅读全文
摘要:
description "题面" data range $$n\le 10^6, q\le 5\times 10^4,\sum k\le 2\times n$$ solution 还是虚树的题 这道题就相对比较容易了 直接建出虚树,考虑每条边对答案的贡献,再在树上做一个最长链和最短链就可以了 之前似 阅读全文