摘要:
BNUOJ 4112 奶牛大集会 http://acm.cist.bnu.edu.cn/contest/problem_show.php?pid=4212 这道题挺不错的,之前一次比赛中没过,看了解题报告也不知道啥意思,这几天看了树的知识,也就把这题想了出来。 1、将树看成以1为根的一棵有根树。 2、用一个sum[maxn]记录该节点以下的牛的个数。 3、用一个a[maxn]表示该节点为聚会地点时... 阅读全文
摘要:
国家集训队论文 2009年 漆子超 《分治算法在树的路径中的问题》 笔记 阅读全文