C++给出基环树的每条边的边权,求每一个点的点权(数据结构)

Question

C++给出基环树的每条边的边权,求每一个点的点权(数据结构)
题目描述
基环树是指一个有且只有一个环的无向连通图。在本题中，我们保证给出的连通图中的环的点数为奇数。在此基环树中，每个点有一个正整数的点权，边权为该边相连的两个点的点权之和。现在给出你这个基环树和每条边的边权，请你输出每个点的点权。点的编号从 1 到 n。
输入输出格式
输入格式:
第一行一个整数 n 表示点的数量。
接下来 n 行，每行 3 个整数 u,v, w,(1<=u,v=n) 表示一条连接点 u,v 的权值为 w 的边数据保证是一颗基环树，并且环上点的个数为奇数。没有自环和重边。
输出格式:
输出 n 行，每行一个正整数 wi 表示点 i 的权值
希望求各位朋友能帮忙解答!利用C++来解决问题1

Answer 1

• 这有个类似的问题, 你可以参考下: https://ask.csdn.net/questions/7565192