会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
欢迎来到Soray88的博客
本人蒟蒻一枚。
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)
编辑
公告