摘要: 题目背景 珂朵莉放假了,她打算去唐山旅行。 题目描述 我们简单地把唐山的共 nn 个景点看成是一棵树,有 n-1n−1 条边将它们连接起来,每个景点有一个游览指数 v_ivi​。珂朵莉的假期时间不长,她只打算参观连续的恰好 kk 个景点。珂朵莉很可爱,所以她希望她所参观的景点里游览指数最低的景点的游 阅读全文
posted @ 2019-06-21 17:44 AiRomance 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 做什么题都要注意数组的大小,不要犯下数组越界的错误(温馨(狠心)提示); 做了好多遍就是不对,原来是【20】的数组,在for下循环1——》20,神奇爆零; 链接:https://www.luogu.org/problemnew/show/P3398 这道题有一个性质: 判断树上两条路径是否有交点或重 阅读全文
posted @ 2019-06-21 16:54 AiRomance 阅读(273) 评论(0) 推荐(0) 编辑