2024第15届蓝桥杯省赛C/C++大学A组第4题D题解:团建

目录

【问题描述】

方法一:dfs

        用vector建树:

        用map建树:


【问题描述】

        小蓝正在和朋友们团建,有一个游戏项目需要两人合作,两个人分别拿到一棵大小为 n m 的树,树上的每个结点上有一个正整数权值。两个人需要从各自树的根结点 1 出发走向某个叶结点,从根到这个叶结点的路径上经过的所有结点上的权值构成了一个正整数序列,两人的序列的最长公共前缀即为他们的得分。给出两棵树,请计算两个人最多的得分是多少。
【输入格式】
        输入的第一行包含两个正整数 n , m ,用一个空格分隔。第二行包含 n 个正整数 c 1 , c 2 , · · · , c n ,相邻整数之间使用一个空格分隔,其中 c i 表示第一棵树结点 i 上的权值。第三行包含 m 个正整数 d 1 , d 2 , · · · , d m

你可能感兴趣的:(蓝桥杯,dfs,算法)