传送门:Codeforces869C
思路:
-
可以发现3种颜色两两之间的连接是独立的,也就是说,2种颜色的点中每个点至多只能连1条边,与第3种颜色无关;
-
然后就大力推算一波,两种颜色之间连边方案数为:
$$
large ans=sum_limits{k=0}^{min{A,B}}binom{A}{k}binom{B}{k}k
$$ -
总方案数为:
$$
large ans=ans_1times ans_2times ans_3
$$ -
可能还要预处理阶乘及阶乘逆元。
代码如下:
|
|

传送门:Codeforces869C
思路:
可以发现3种颜色两两之间的连接是独立的,也就是说,2种颜色的点中每个点至多只能连1条边,与第3种颜色无关;
然后就大力推算一波,两种颜色之间连边方案数为:
$$
large ans=sum_limits{k=0}^{min{A,B}}binom{A}{k}binom{B}{k}k
$$
总方案数为:
$$
large ans=ans_1times ans_2times ans_3
$$
可能还要预处理阶乘及阶乘逆元。
代码如下:
|
|
近期评论