DFS的博客

【2021】牛客模考（五模）编程题集合第一题

小美的送花路线输入描述输出第一行包含一个正整数n，即花店和客户的总数。(1<=n<=30000)接下来有n-1行，每行有三个整数u,v,w，表示在u和v之间存在一条距离为w的道路。(1<=w<=1000)输出描述输入51 2 31 3 11 4 22 5 1输出10 10思路深度搜索就完事了coding#include <bits/stdc++.h>using namespace std;int main() {