2024年11月6日
IOI 2011 Race
摘要： [IOI2011] Race 题目描述 给一棵树，每条边有权。求一条简单路径，权值和等于 \(k\)，且边的数量最小。 输入格式 第一行包含两个整数 \(n,k\)，表示树的大小与要求找到的路径的边权和。 接下来 \(n-1\) 行，每行三个整数 \(u_i,v_i,w_i\)，代表有一条连接 \( 阅读全文
posted @ 2024-11-06 22:19 liuboom 阅读(32) 评论(0) 推荐(0)