Codeforces 1213 G. Path Queries

传送门

我是弟弟

把操作离线，然后维护带权并查集，从小边到大边一个个合并，每次合并的时候计算贡献

显然方案数为左边块大小乘右边块大小

我好菜啊

posted @ 2019-08-31 01:01  LLTYYC  阅读(91)  评论(0)  编辑  收藏  举报