随笔分类 -  二分图

摘要:题目链接: "二分图染色" Description 给定一个 完全二分图 ,图的左右两边顶点数目相同。 每条边我们都要染成红、绿、蓝中的一种。 要求满足任意两条 红边 不共享端点,任意两条 蓝边 不共享端点。 求出所有满足条件的染色方案数,答案对1e9+7取模。 注:n表示二分图其中一边的点 阅读全文
posted @ 2020-04-09 20:24 wlzhouzhuan 阅读(285) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示