随笔分类 -  树上差分

摘要:题目描述 Description 公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,还有 n−1 条双向航道,每条航道建立在两个星球之间,这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司, 该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿 阅读全文
posted @ 2017-07-11 20:34 小飞淙的云端 阅读(154) 评论(0) 推荐(0)
摘要:题目描述 Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请小熊维尼前来参观,并且还指定一份参观指南,他希望维尼能够按照他的指南顺序,先去a1,再去 阅读全文
posted @ 2017-06-25 22:57 小飞淙的云端 阅读(136) 评论(0) 推荐(0)