带你去旅行

const int INF=0x3f3f3f3f;
const int MAXN=50000+5;
int n;
bool vis[MAXN];
int head[MAXN];//表头，head[i]代表起点是i的边的编号
int cnt=0;//代表边的编号
struct node
{
    int u;//记录边的起点
    int v;//记录边的终点
    int w;//记录边的权值
    int next;//指向上一条边的编号
}edge[MAXN];
void add(int u,int v,int w)//向所要连接的表中加入边
{
    edge[cnt].u=u;
    edge[cnt].v=v;
    edge[cnt].w=w;
    edge[cnt].next=head[u];
    head[u]=cnt++;

edge[cnt].v=u;
    edge[cnt].u=v;
    edge[cnt].w=w;
    edge[cnt].next=head[v];
    head[v] = cnt++;
}

int ans=0;
int endp=0;
void dfs(int u,int len)
{
    if(ans<len){
        ans=len;
        endp=u;//此处尤为重要！找到最远的哪一点，如果没有就会超时
    }
    for(int i=head[u];i!=-1;i=edge[i].next){
        int v=edge[i].v;
        if(!vis[v]){
            vis[v]=true;
            dfs(v,len+edge[i].w);
            vis[v]=false;
        }
    }
}

int main()
{
    cin>>n;
    memset(vis,false,sizeof(vis));
    memset(head,-1,sizeof(head));
    int m=n-1;
    while(m--){
        int u,v,w;
        cin>>u>>v>>w;
        add(u,v,w);
    }
    vis[1]=true;
    dfs(1,0);
    vis[1]=false;
    vis[endp]=true;
    dfs(endp,0);
    cout<<ans*11+ans*(ans-1)/2<<endl;
    return 0;
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

带你去旅行

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

Minesweeper （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1126题解

简单的a+b （C语言代码）

分糖果（C语言代码）

排序算法（选择，插入，冒泡）

矩阵转置（C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

带你去旅行

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.2 （Java代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （Java代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

蓝桥杯2013年第四届真题-大臣的旅费-题解(C++代码)

评论区

精彩推荐

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）万恶的long long

C语言程序设计教程（第三版）课后习题7.1 （C语言代码）

Minesweeper （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

1126题解

简单的a+b （C语言代码）

分糖果 （C语言代码）

排序算法（选择，插入，冒泡）

矩阵转置 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

　　评论区

C语言训练-求1+2!+3!+...+N!的和（C语言代码）万恶的long long

分糖果（C语言代码）

矩阵转置（C语言代码）