因为期中考试和NOIP,停课两周
貌似有些人和我一样,考失误了。不过马融也喜欢黑人
“看你写了那么多的程序,居然10000*10000的数组都开的出来”
今天讲树
首先是基础知识
分成三种。存儿子、存父亲和兄弟-儿子表示法
所谓的兄弟-儿子表示法,就是边表
题目中输入父亲和儿子,如何存边表
以及无根树转有根树
然后是树的重心
求一个节点,使得这个节点的儿子节点的儿子节点数的最大值最小
思想是树形DP,通过DFS来实现
<
因为期中考试和NOIP,停课两周
貌似有些人和我一样,考失误了。不过马融也喜欢黑人
“看你写了那么多的程序,居然10000*10000的数组都开的出来”
今天讲树
首先是基础知识
分成三种。存儿子、存父亲和兄弟-儿子表示法
所谓的兄弟-儿子表示法,就是边表
题目中输入父亲和儿子,如何存边表
以及无根树转有根树
然后是树的重心
求一个节点,使得这个节点的儿子节点的儿子节点数的最大值最小
思想是树形DP,通过DFS来实现
<