2023年4月9日
换根dp
摘要： 给定一棵树，树中包含 nn 个结点（编号11~nn）和 n−1n−1 条无向边，每条边都有一个权值。 请你在树中找到一个点，使得该点到树中其他结点的最远距离最近。 输入格式 第一行包含整数 nn。 接下来 n−1n−1 行，每行包含三个整数 ai,bi,ciai,bi,ci，表示点 aiai 和 b 阅读全文
posted @ 2023-04-09 11:28 努力的德华 阅读(68) 评论(0) 推荐(0)