2018年4月21日
合约数
摘要： 借鉴了巨巨的代码，学会看数据量。 题解：预处理得到每个Val的所有合约数，因为最大的Val才10000。然后在DFS的过程中，对每个节点u，先减去已经存在的u的合约数个数，当回溯到这个节点u的时候，加上u的合约数的个数（子树里面的合约数）。 阅读全文
posted @ 2018-04-21 12:57 天之道，利而不害 阅读(309) 评论(0) 推荐(0) 编辑