80分求助（6、7两个点RE）

#include<cstdio>
#include<vector>
#include<cmath>
#include<cstring>
using namespace std;
const int MAXN=210010;
typedef long long ll;
int read()
{
    int x=0,w=1;
    char c=getchar();
    while(c<'0'||c>'9'){if(c=='-') w=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=(x<<3)+(x<<1)+c-48;c=getchar();}
    return x*w;
}

struct Edge
{
    int to,next,w;
}e[MAXN*2];
int head[MAXN]={0},cnt=0;
inline void add(int u,int v,int w)
{
    e[++cnt].to=v;
    e[cnt].w=w;
    e[cnt].next=head[u];
    head[u]=cnt;
}

vector<int> path;//记录路径 
ll d[MAXN]={0};
int flag[MAXN]={0},f[MAXN]={0};//f[]记录每个点的父亲 
void dfs(int u,int fa)
{
    f[u]=fa;
    for(int i=head[u];i;i=e[i].next)
    {
        int v=e[i].to;
        if(v==fa) continue;
        d[v]=d[u]+e[i].w;
        dfs(v,u);
    }
}

ll ls[MAXN],rs[MAXN],dis[MAXN]={0};
void dfs2(int u,int fa,int anc)
{
    for(int i=head[u];i;i=e[i].next)
    {
        int v=e[i].to;
        if(flag[v]&&flag[u]) 
        {
            if(f[v]==u) ls[u]=e[i].w;
            else ls[v]=e[i].w;
            continue;
        }
        if(v==fa||flag[v]) continue;
        d[v]=d[u]+e[i].w;
        dis[anc]=max(dis[anc],d[v]);
        dfs2(v,u,anc);
    }
}

int main()
{
    int n=read();
    for(int i=1;i<n;i++)
    {
        int u=read(),v=read(),w=read();
        add(u,v,w),add(v,u,w);
    }
    dfs(1,0);
    ll ans=0;
    int p,q;
    for(int i=1;i<=n;i++)
        if(d[i]>ans) ans=d[i],p=i;
    memset(d,0,sizeof(d));
    dfs(p,0);
    for(int i=1;i<=n;i++)
        if(d[i]>ans) ans=d[i],q=i;
    printf("%lld\n",ans);
    int x=q,len;
    while(x)
    {
        flag[x]=1;
        path.push_back(x);
        x=f[x];
    }
    
    //path中，最左端为q（末），最右端为p（始） 
    len=path.size();
    for(int i=len-1;i>=0;i--)
    {
        int u=path[i];
        d[u]=0;
		dfs2(u,0,u);
    }
    
	for(int i=0;i<=len-2;i++)
    {
        int x=path[i],y=path[i+1];
        ls[y]+=ls[x];
        rs[y]=ans-ls[y];
    }
    rs[path[0]]=ans;
    int l,r,ans2;
    for(int i=0;i<len;i++)
    {
        int x=path[i];
        if(rs[x]==dis[x]) {r=i;break;}
    }
    for(int i=len-1;i>=0;i--)
    {
        int x=path[i];
        if(ls[x]==dis[x]) {l=i;break;}
    }
    ans2=max(0,r-l);
    printf("%d\n",ans2);
    return 0;
}