首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
二分图染色(弱化版)
[编程题]二分图染色(弱化版)
热度指数:37
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 512M,其他语言1024M
算法知识视频讲解
给定一个完全二分图,图的左右两边的顶点数目相同。我们要给图中的每条边染成红色、蓝色、或者绿色,并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。
计算所有满足条件的染色的方案数,并对10^9+7取模。
(ps:本题数据量与实际比赛中数据量相比,少了一些)
输入描述:
二分图单边的顶点数目n(n ≤ 10^7)
输出描述:
输出一个整数,即所求的答案。
示例1
输入
2
输出
35
马上挑战
算法知识视频讲解
提交运行
算法知识视频讲解
添加笔记
求解答(6)
邀请回答
收藏(6)
分享
纠错
提交结果有问题?
0个回答
11篇题解
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
golang工程师
2017
组合数学
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
PHP工程师
c#工程师
美团
动态规划
测试开发工程师
大数据开发工程师
Java工程师
来自:
CodeM 2017美...
难度:
0条回答
6收藏
3709浏览
热门推荐
通过挑战的用户
HGDB
2020-04-10 12:11:44
牛客12774...
2020-01-05 00:10:55
GoatWu
2019-07-10 17:06:37
iwannacry
2018-09-04 07:42:57
D-R
2018-07-04 13:45:15
相关试题
关于windows的消息机制下列说...
2015
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
c#工程师
恒生电子
golang工程师
评论
(4)
来自
恒生公司2015秋招开发...
拆礼盒
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
安全工程师
c#工程师
数据库工程师
大数据开发工程师
vivo
2020
嵌入式工程师
数据挖掘工程师
测试开发工程师
评论
(24)
Windows中,以下关于动态链接...
2015
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
c#工程师
恒生电子
golang工程师
评论
(3)
来自
恒生公司2015秋招开发...
倒水
美团
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2017
测试工程师
c#工程师
大数据开发工程师
贪心
golang工程师
测试开发工程师
评论
(3)
来自
CodeM 2017美团...
二分图染色(弱化版)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题
2
35