3264: 「美团 CodeM 初赛 Round A」二分图染色 发表于 2017-10-06 | 分类于 HUSTOJ | 阅读次数 1,488 题目描述 给定一个完全二分图,图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数,并对10^9+7取模。 输入 二分图单边的顶点数目 n 输出 输出一个整数,即所求的答案。 样例输入 2 样例输出 35 参考代码 暂无 解析 暂无 hustoj 发表评论 取消回复 邮箱地址不会被公开。 必填项已用*标注* * 在此浏览器中保存我的姓名、电子邮件和站点地址。 著作权归作者所有