2019年1月28日
CF767C 经典的树形DP
摘要： n个节点的树第i个节点权值为a[i]n<=10^6-100<=a[i]<=100问是否能够删除掉两条边,使得该树分成三个不为空,并且每部分权值之和相等.无解输出-1 否则输出要删除边(u->v)的v节点序号. 以上是题面。如果觉得这个题面看不懂的话可以去CodeForces现场看一下（逃）下面是解法 阅读全文
posted @ 2019-01-28 23:33 kenlig 阅读(304) 评论(0) 推荐(0) 编辑