摘要:
坑比输入,比赛时没A掉可惜了 题目描述 这里有一棵树,每个点和每条边都存在一个价值。对于树上点对的价值,包括点对的起点和终点以及路径上边权值之和,不包括路径上其他点值。 求这颗树上最大的点对价值为多少。点对至少需要两个点。 输入描述: 输入t,代表有t组样例。每组样例第一行输入n,代表有n个点。接下 阅读全文
摘要:
https://ac.nowcoder.com/acm/contest/5758#description 做的迟了+只会水题.jpg 剩下的咕咕咕慢慢补 A. 题目描述 这里有一棵树,每个点和每条边都存在一个价值。对于树上点对的价值,包括点对的起点和终点以及路径上边权值之和,不包括路径上其他点值。 阅读全文