欢迎来到Soray88的博客

本人蒟蒻一枚。
2019年1月28日
泉五培训Day1
摘要： T1 树学 题目 【问题描述】 给定一颗 n 个点的树，树边带权，试求一个排列 P，最大化下式 其中，calc(a, b)表示树上由a到b经过的最大边权。 【输入格式】 第一行一个整数 n，表示点数下接 n − 1 行，每行三个数 u, v, w 表示一条连接点 u 和点 v 权值为 w 【输出格式 阅读全文
posted @ 2019-01-28 10:32 Soray88 阅读(371) 评论(0) 推荐(0) 编辑