2024 年 11月 6 日随笔档案 - liuboom - 博客园

2024年11月6日

摘要： [IOI2011] Race 题目描述给一棵树，每条边有权。求一条简单路径，权值和等于

k

，且边的数量最小。输入格式第一行包含两个整数

n, k

，表示树的大小与要求找到的路径的边权和。接下来

n - 1

行，每行三个整数

u_{i}, v_{i}, w_{i}

，代表有一条连接 \( 阅读全文

posted @ 2024-11-06 22:19 liuboom 阅读(11) 评论(0) 推荐(0) 编辑

阅读目录(Content)

此页目录为空