头像

Altwilio




离线:9小时前


最近来访(29)
用户头像
AcWing2AK
用户头像
PrinceS
用户头像
Catium
用户头像
lijiale
用户头像
DPH
用户头像
taier
用户头像
klxx
用户头像
她的店里只卖樱花
用户头像
妮可_
用户头像
Kininged_7
用户头像
RyanMoriarty
用户头像
封禁用户
用户头像
brivia
用户头像
sjzezli
用户头像
DrGilbert

活动打卡代码 AcWing 1097. 池塘计数

Altwilio
3个月前

/kk



活动打卡代码 AcWing 1072. 树的最长路径

Altwilio
3个月前
#include<bits/stdc++.h>
using namespace std;

const int N = 10010, M = N * 2;
int n;
int h[N], e[M], w[M], ne[M], idx;
int ans;

void add(int a, int b, int c){
    e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = idx ++;
}

int dfs(int u, int father){
    int dist = 0;
    int d1 = 0, d2 = 0;
    for(int i = h[u]; i != -1; i = ne[i]){
        int j = e[i];
        if(j == father) continue;
        int d = dfs(j, u) + w[i];
        dist = max(dist, d);
        if(d >= d1) d2 = d1, d1 = d;
        else if(d > d2) d2 = d;
    }
    ans = max(ans, d1 + d2);
    return dist;
}

int main(){
    cin >> n;
    memset(h, -1, sizeof h);
    for(int i = 0; i < n - 1; i ++){
        int a, b, c;
        cin >> a >> b >> c;
        add(a, b, c), add(b, a, c);
    }

    dfs(1, -1);
    cout << ans << endl;
    return 0;
}


活动打卡代码 AcWing 842. 排列数字

Altwilio
5个月前

hh



活动打卡代码 AcWing 790. 数的三次方根

Altwilio
6个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 789. 数的范围

Altwilio
6个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 802. 区间和

Altwilio
6个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 795. 前缀和

Altwilio
6个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 788. 逆序对的数量

Altwilio
6个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 787. 归并排序

Altwilio
6个月前
//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~


活动打卡代码 AcWing 786. 第k个数

Altwilio
8个月前

打卡???//]: # (打卡模板,上面预览按钮可以展示预览效果 ^^)

//这里填你的代码^^
//注意代码要放在两组三个点之间,才可以正确显示代码高亮哦~