CF 1158 题解
A设第 $i$ 个女生的限制为 $mx_i$，意思是存在一个男生给她 $mx_i$ 的礼物。设第 $i$ 个男生的限制为 $mn_i$，意思是要给所有女生 $mn_i$ 的礼物。设男女生都根据限制大小从小到大排序，首先如果 $mx_n > b_1$ 那么就无解（所有女生至少收到了 $mx_n$ 的礼物，但是第一个女生说她没收到，矛盾了）对于每个女生，我们都要钦定好一个男生送给他礼物，我...
A设第 $i$ 个女生的限制为 $mx_i$，意思是存在一个男生给她 $mx_i$ 的礼物。设第 $i$ 个男生的限制为 $mn_i$，意思是要给所有女生 $mn_i$ 的礼物。设男女生都根据限制大小从小到大排序，首先如果 $mx_n > b_1$ 那么就无解（所有女生至少收到了 $mx_n$ 的礼物，但是第一个女生说她没收到，矛盾了）对于每个女生，我们都要钦定好一个男生送给他礼物，我...
题目描述题目链接 给出一个 $N$ 个点、 $M$ 条边的无向图（节点编号 $1~N$ ）。每个节点有一个值 A 或 B，你可以从任意一个节点出发，经过一些节点后（可以重复经过），你将经过的节点的值顺次写出来，就可以得到一个只包含 A 或 B 的字符串。求对于只包含 A 或 B 的字符串 $S$ 都找得到一个合法的访问序列使得得到的字符串恰好为 $S$ 。
题目描述题目链接 有 $n$ 个航班依次起飞，一个时刻只能有一个飞机起飞，并且有 $m$ 个限制: 1. 第一种限制，第 $i$ 个飞机必须在 $c_i$ 的时刻前起飞。 2. 第二种限制，第 $i$ 个飞机必须在第 $j$ 个飞机之前起飞。 询问: 1. 一个可行的起飞方案。 2. 每个飞机最早的起飞时间。 $ n \leq 2 \times 10^3, m \leq 10^4$
题目题目描述小明要去一个国家旅游。这个国家有$ N $个城市，编号为 $ 1 $至$ N $，并且有$ M $条道路连接着，小明准备从其中一个城市出发，并只往东走到城市$ i $停止。
题目链接题目题目描述$ C $ 国有 $ n $ 个大城市和 $ m $ 条道路，每条道路连接这 $ n $ 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 $ m $ 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。