随笔分类 -  其他---树上差分

摘要:Description N个点,形成一个树状结构。有M次发放,每次选择两个点x,y 对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。完成 所有发放后,每个点存放最多的是哪种物品。 Input 第一行数字N,M 接下来N 1行,每行两个数字a,b,表示a与b间有一条边 再接下来M行,每行三个数 阅读全文
posted @ 2019-01-11 12:14 Hyscere 阅读(215) 评论(0) 推荐(0)
摘要:Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n 1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能够按照他的指南顺序,先去a1,再去a2,…… 阅读全文
posted @ 2018-12-18 21:01 Hyscere 阅读(138) 评论(0) 推荐(0)