// 从深度为2开始，当前叶子节点为2个。每加一层，每个叶子节点会增加三条路径
#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int n;
int main(){
cin>>n;
展开全文
中心节点枚举法
在树（无环连通图）中，任意两个度数大于等于 2 的节点之间都存在路径。对于长度为 2 的路径 ，节点 是该路径唯一的“中间节点”或“转折点”。
因此，可以将“计算所有长度为 2 的路径数量”转化为：
遍历树中每一个节点 ，计算以 为中心（中点）能组成多少条路径。
假设节点 的度
展开全文
最原始思路是对每一个节点进行判断然后累加，但是这样肯定会积累重复项。观察经过两个边的类型可以分为两种，子 - 父 - 子 和 孙 - 子 - 父 两种，我们可以选择中间节点作为统计的口径。对于深度为2到n-1的中间的节点作为父节点可以得到一条（子 - 父 - 子 ）作为子节点可以获得两条（孙 - 子
展开全文
n = int(input())
if n == 1:
print(0)
else:
pow1 = pow(2,n-1,1000000007)
print((3*pow1-5)%1000000007)
shendu2 =input()
shendu=int(shendu2)
MOD=10**9+7
if shendu==1:
print(0)
else:
ZHILI=pow(2,shendu-1,MOD)
BABA=3*ZHILI-5
daan=BABA%MOD
展开全文
package main
import (
"fmt"
)
const mod float64 = 1e9+7
func main() {
var h int
fmt.Scan(&h)
cnt := 0
if h > 1
展开全文
#include <iostream>
#include <cmath>
using namespace std;
// 非根且非叶节点数量*3 + 有子节点的根节点
// 2^n n <=1e4 数字巨大，int明显越界，需要提前mod
// (ab)%m = (a
展开全文
#include <cmath>
#include <iostream>
using namespace std;
int main() {
constexpr int MOD = 1e9+7;
long long n;
while (cin >
展开全文
n=int(input())
if n==1:
print(0)
else:
print((3*2**(n-1)-5)%(10**9+7))
数学问题(3*pow(2,n-1)) - 5
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
