摘要：计算 （标签：动态规划、数学、玄学、毒瘤） 题目描述 给定 \(n\) ，求合法的 \((x_1,x_2,x_3, \ldots ,x_{2m})\) 组数。一组 \(x\) 是合法的，当且仅当： \(\forall i \in [1,2m],\ x_i \in \mathbb{Z}^+,\ x_i 阅读全文

摘要：流浪地球 题目描述 太阳极速老化，为了生存下去，人类启动了史无前例的逃生计划。命名为“流浪地球”计划。 这个计划一开始，人类就付出了巨大的代价。当行星发动机启动的一刻，地球停止自转，板块移动引发了滔天海啸，为了让更多的人活下来，联合政府需要了解全球受灾情况，现在 \(Cuber\ QQ\) 受委托要 阅读全文

摘要：题目描述 Description 给定一棵 n 个点的树和树上的 m 条链，请问有多少对链有至少一个公共点。 Input 第一行两个正整数 n,m。 第 2~n 行，每行两个整数 s,t，表示有一条边连接 s 点和 t 点。 接下来 m 行，每行两个整数 a,b，表示有一条链的起点、终点分别为 a, 阅读全文