「美团 CodeM 初赛 Round A」二分图染色
时间： 1ms 内存：256M
描述：
给定一个完全二分图，图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对10^9+7取模。
输入：
二分图单边的顶点数目 n
输出：
输出一个整数，即所求的答案。
示例输入：
2示例输出：
35提示：
参考答案：
解锁文章
「美团 CodeM 初赛 Round A」二分图染色
时间： 1ms 内存：256M
描述：
给定一个完全二分图，图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对10^9+7取模。
输入：
二分图单边的顶点数目 n
输出：
输出一个整数，即所求的答案。
示例输入：
2示例输出：
35提示：
参考答案：
code
这个人很懒，什么都没留下
范明明
援军
简忆工具箱
老董
千千
诗酒趁年华
深海小涛
翔哥奇思妙想
文章评论