2019年5月8日
Gym - 101972B Arabella Collegiate Programming Contest (2018) B. Updating the Tree 树DFS
摘要： 题面 题意:T组数据,每次给你1e5个点的树(1为根),每个点有一权值,询问1-n每个节点的子树中, 至少修改几个点的权值(每次都可以任意修改),才能让子树中任意2点的距离==他们权值差的绝对值 无解输出-1 题解:画图不难发现,如果这个节点有3个儿子,也就是不包含它连向它父亲的边,它还有多于2条边 阅读全文
posted @ 2019-05-08 10:08 口香糖万岁 阅读(292) 评论(0) 推荐(0) 编辑