cgsdfc的博客

北航机试 2017 查找家族成员输入若干行（总行数不超过），每一行的第一个输入为家谱中的某成员，该行接着输入的信息为该成员两个孩子的姓名（保证除第一行的第一个成员外，每行第一个成员都在之前输入过）。输入完毕后，最后一行输入两个成员（保证已输入过），为要求查找的两个家谱成员的关系，输出内容包括他们最近邻的共同祖先的名字以及在家谱中相差的层次数。测试用例1：输入：Ye Shu BaShu Ge Mei1Ba Self Mei2Ge Son1 Son2Son2 Mei1输出：Shu 1

北航机试 2019 机场送旅客先输入n（n < 10000），代表有n组数据，接下来n行每行输入四个数，第一个输入为分支节点，后三个输入为其三个孩子节点（-1代表子节点不存在）。输入的n行中第一行第一个节点为根节点，作为起点。保证输入的结点至多有一个父节点。然后输入m（m < n），接下来输入m个客户，每行输入他的目标（叶节点）和优先级（数字越小越优先，保证不会有相同优先级），要求从起点出发，按照优先级把客户送到目标节点，然后从该节点继续运送下一个客户至其目标（叶节点），全部运送完毕后返回

北航机试 2019 网络打印机一个网络中有三种设备：交换机、电脑和打印机，网络成树状，电脑和打印机只在叶子节点上。交换机有4个端口。首先输入一个数N表示设备的个数。然后按照id，类型，父节点id，端口号依次输入每台设备最后输入一个id（电脑），找距离这台电脑最近的打印机，如果有多个则按照前序遍历的顺序找到打印机输出这台打印机的编号和从电脑到这台打印机的路径。输入：当前网络中设备数m<设备ID><设备类型><设备父节点ID><端口号>（类型：0

北航机试 2018 线段合并这题网上的说法不太一致，我看到了两个版本的题目，主要的区别在于两个线段允许的连接方式，从慕弋云子的那本北航机试指南 的来看，连接方式限定为“头尾相接”，即规定x坐标小的一点为线段的左端点，另一个则为右端点，规定两个线段连接的方式为“左端点连接右端点”，即线段A的左端点和线段B的右端点相同，则AB相连。而另外一种连接方式则没有什么限制，只规定端点相同的线段就可以连接。至于真实的情况是怎么样的，我也不清楚。这里就按照第一种限制条件来解题。题目一：在二维空间中给定一定数量的线