19-hanhan
19-hanhan
全部文章
题解
未归档(3)
归档
标签
去牛客网
登录
/
注册
憨憨的博客
记录学习的憨憨
全部文章
/ 题解
(共1篇)
【每日一题】二分图染色(弱化版)
来自专栏
题目 题目描述: 给定一个完全二分图,图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。 计算所有满足条件的染色的方案数,并对10^9+7取模。 (...
二分图
容斥
乘法逆元
2020-04-17
2
1062