snowy2002

摘要： 今天无聊的我又来切树形dp了，貌似我与树形dp有仇似的。 n个节点的树 第i个节点权值为 n<=10^6 −100<=ai​<=100 问是否能够删除掉两条边,使得该树分成三个不为空,并且每部分权值之和相等. 无解输出−1 否则输出要删除边(u−>v)的v节点序号. 说白了就是把一棵树分成三块连通图 阅读全文