摘要：
题意： 给定两棵有根树，各有 N 个点。两棵树上的点分别被从 1 到 N 标号。两棵树的根均为标号为 1 的节点。 你的任务非常简单：对于每个 i，找到一个 j（j != i），使得在两棵树中 j 都是 i 的祖先。 输入数据第一行包含一个整数 T，表示数据组数。 每组数据第一行包含一个整数 N 表 阅读全文
摘要：
题意： 给你一棵由 N 个节点构成的树 T。节点按照 1 到 N 编号，每个节点要么是白色，要么是黑色。有 Q 组询问，每组询问形如 (s, b)。你需要检查是否存在一个连通子图，其大小恰好是 s，并且包含恰好 b 个黑色节点。 输入第一行，包含一个整数 T，表示测试数据组数。对于每组测试数据： 第 阅读全文
摘要：
题意： 定义一个函数maxMatching(A,B,y)，其输入包含两个整数数组 A 和 B 以及一个整数 y，返回一个整数。 记数组 A 的大小为 N，数组 B 的大小为 M。考虑一个由 {a1, a2, ... , aN } 和 {b1, b2, ... , bM} 两个顶点集构成的二分图。节点 阅读全文