集训队集何林数据关系简化.pptx

数据关系的简化长沙雅礼中学何林常用的数据关系：线性序列，树，图1243651(1,1)2(2,1)4(3,1)3(4,4)5(5,4)6(6,4242585272131

坐船问题雅礼中学有n个学生去公园划船。一条船最多可以坐两个人。如果某两个学生同姓或者同名就可以坐在一条船上。学校希望每个同学都坐上船，同时学校想要租用最少的船。请问：学校至少要租多少船？伍昱伍平何林何刚黄刚何凡伍昱伍平黄刚何刚何林何凡伍昱伍平黄刚何刚何林何凡最优解OR图--树

伍昱伍平黄刚何刚何林何凡一个包含n个点的无向图同名或者同姓的人之间连一条边图模型最小边覆盖任意图最大匹配！

伍昱伍平何林何刚黄刚何凡伍昱伍平黄刚何刚何林何凡树结构一片森林每个节点和左孩子同姓每个节点和右孩子同名

树的构造首先假设所有人是一个连通图黄刚雷锋雷涛黄涛欧阳锋黄嘎张嘎雷震子黄药师周涛张药师

树的构造首先假设所有人是一个连通图雷锋雷涛黄涛欧阳锋黄嘎张嘎雷震子黄药师周涛黄刚张药师没有左儿子了

树的构造首先假设所有人是一个连通图雷锋雷涛黄涛欧阳锋黄嘎张嘎雷震子黄药师周涛黄刚张药师

树的构造首先假设所有人是一个连通图黄刚雷锋雷涛黄涛欧阳锋黄嘎张嘎雷震子黄药师周涛张药师欧阳涛

树的构造首先假设所有人是一个连通图黄刚雷锋雷涛黄涛欧阳锋黄嘎张嘎雷震子黄药师周涛张药师欧阳涛没有右儿子