zoukankan      html  css  js  c++  java
  • 蓝桥杯 大臣的旅费

    看完题,大概就懂是求树的直径了,然后求树的直径,就自己选方法了。。。。。。(从网上抄的)

    #include<bits/stdc++.h>
    
    #define LL long long
    #define fi first
    #define se second
    #define mp make_pair
    #define pb push_back
    
    using namespace std;
    
    LL gcd(LL a,LL b){return b?gcd(b,a%b):a;}
    LL lcm(LL a,LL b){return a/gcd(a,b)*b;}
    LL powmod(LL a,LL b,LL MOD){LL ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;}
    const int N=1e5+3;
    LL dp[N],ans;
    int n;
    vector<pair<int,int> >v[N];
    int vis[N];
    void dfs(int now){
    	vis[now]=1;
    	for(int i=0;i<v[now].size();i++){
    		pair<int,int>k=v[now][i];
    		if(vis[k.fi])continue;
    		dfs(k.fi);
    		ans=max(ans,dp[now]+dp[k.fi]+k.se);
    		dp[now]=max(dp[now],dp[k.fi]+k.se);
    	}
    }
    int main(){
    	ios::sync_with_stdio(false);
    	cin>>n;
    	for(int i=1;i<n;i++){
    		int s,t,w;
    		cin>>s>>t>>w;
    		v[s].pb({t,w});
    		v[t].pb({s,w});
    	}
    	dfs(1);
    	LL res=0;
    	ans=10*ans+(1ll+ans)*ans/2;
    	cout<<ans<<endl;
    	return 0;
    }
    
  • 相关阅读:
    文章参考
    选择标识符(identifier)
    linux常见命令2
    Django框架之MVT(1)
    Tornado入门二
    2.Flask-jinjia2模板
    JQuery扩展和事件
    JQuery文档操作
    Jquery学习
    Jquery属性操作(入门二)
  • 原文地址:https://www.cnblogs.com/pubgoso/p/10759719.html
Copyright © 2011-2022 走看看