Edgy Trees CodeForces - 1139C
题目链接:http://codeforces.com/problemset/problem/1139/C
题目大意:给了一棵树,n个点,m条边。让从中选k个点,使得从a1到a2,a2到a3,ak-1到ak的路径中至少经过一条黑色的边,问这样的集合有多少个。
思路:并查集求红色边的所用联通块,然后用总的情况减去联通块的集合(用快速幂求)。
代码:
#include <bits/std...
原创
2019-03-22 17:09:31 ·
219 阅读 ·
0 评论