摘要:
题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边(数据保证可以构成树)。 接下来M行 阅读全文
摘要:
题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例 1 1 1 1 1 输出样例 1 输入样例 1 1 1 阅读全文
摘要:
【问题描述】 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 游戏的目的是把某个指定位置可以活动的棋子移动到目标位 阅读全文
摘要:
【问题描述】 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数ℎ1, ℎ2, … , ℎ𝑛。设当一部分花被移走后,剩下的花 阅读全文
摘要:
【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为𝑛的大厦,大厦可以看成由𝑛块宽度为1的积木组成,第𝑖块积木的最终高度需要是ℎ𝑖。 在搭建开始之前,没有任何积木(可以看成𝑛块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[𝐿, 𝑅] 阅读全文