摘要：
传送门 题意： 在一个树上，问能否切两刀，使得三块的节点值的和相同。 思路： 由于这个总的节点和是不变的，每块的节点值和sum固定，dfs搜索，和等于sum/3，切。若不能分成三块（不能被3整除，-1）。 还要判断，切掉的不能是根节点（一条链的情况），还要虽然是3的倍数，但不能切成三个的情况。 ac 阅读全文
摘要：
传送门 题意： 在一个树上，每个节点都有一个值，求最大的子树和。 思路： 树形dp入门。 用dfs，跑一边，回溯的时候求和，若和为负数，则减掉，下次不记录这个节点。 #include <iostream> #include <string> #include <cstring> #include < 阅读全文