2021年5月13日
ACWing 264 P4149 [IOI2011]Race
摘要： 说在前面 还以为是什么神仙题...然后读了一下题发现很可做，但是有点卡。编号从0开始没注意，TLE+MLE一堆 题意简述 给一个$n$个节点的带权树和一个正整数$k$，求一个简单路径，使得边权和等于$k$，同时边数最少，输出最小边数。数据范围见题。 简单口胡 一看见题目就知道是点分治，然后考虑在点分 阅读全文
posted @ 2021-05-13 22:53 luyiming123 阅读(26) 评论(0) 推荐(0) 编辑