# 旅行商问题【山财新生赛E】

2022年11月23日
0 收藏 423 点赞 2,430 浏览 1816 个字

## 输入描述:

``第一行一个数N （50000>N>1）代表城市个数之后N-1行每行三个数x y z代表从x到y的距离为z``

## 输出描述:

``输出最小距离``

## 输入

``31 2 11 3 1``

## 输出

``3``

`#include<iostream>#include<cstdio>     //EOF,NULL#include<cstring>    //memset#include<cstdlib>    //rand,srand,system,itoa(int),atoi(char[]),atof(),malloc#include<cmath>           //ceil,floor,exp,log(e),log10(10),hypot(sqrt(x^2+y^2)),cbrt(sqrt(x^2+y^2+z^2))#include<algorithm>  //fill,reverse,next_permutation,__gcd,#include<string>#include<vector>#include<queue>#include<stack>#include<utility>#include<iterator>#include<iomanip>             //setw(set_min_width),setfill(char),setprecision(n),fixed,#include<functional>#include<map>#include<set>#include<limits.h>     //INT_MAX#include<bitset> // bitset<?> nusing namespace std;typedef long long LL;typedef long long ll;typedef pair<int,int> P;#define all(x) x.begin(),x.end()#define readc(x) scanf("%c",&x)#define read(x) scanf("%d",&x)#define read2(x,y) scanf("%d%d",&x,&y)#define read3(x,y,z) scanf("%d%d%d",&x,&y,&z)#define print(x) printf("%d\n",x)#define mst(a,b) memset(a,b,sizeof(a))#define lowbit(x) x&-x#define lson(x) x<<1#define rson(x) x<<1|1#define pb push_back#define mp make_pairconst int INF =0x3f3f3f3f;const int mod = 1e9+;const int MAXN = +;LL ans = ;LL dis[MAXN];ll imax = ;vector<pair<LL, LL> > V[MAXN];void dfs(int pre,int fa){    for(int i =  ; i < V[pre].size(); i++){        LL v = V[pre][i].first ;        LL d = V[pre][i].second;        if(v != fa){                dis[v] = dis[pre] + d;                dfs(v,pre);        }    }    imax = max(imax,dis[pre]);}int main(){    int n ;    read(n);    LL x,y,z;    LL sum = ;    for(int i =  ; i< n; i++){        scanf("%lld%lld%lld",&x,&y,&z);        V[x].pb(mp(y,z));        V[y].pb(mp(x,z));        sum += z;    }    dis[] = ;    dfs(,);    print(sum *  -imax);}`

python开发_常用的python模块及安装方法

Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接：http://www.codeforces.com/contest/660/problem/CDes…

zengkefu@server1:/usr/src\$ uname -aLinux server1 4.10.0-19-generic #21…

Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式，并且由于涉及到要把拍到的照片显…

Struts的使用