19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】二分图染色(弱化版) 来自专栏

题目题目描述：给定一个完全二分图，图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对10^9+7取模。 (...

二分图容斥乘法逆元

2020-04-17

2 1080