fork()==0世界线变动

正在加载今日诗词....

0%

发表于 分类于 ，

    有一个 $n$（$2 \le n \le 2 \cdot 10^5$）个点（编号为 $1,2,…,n$），$m$ （$0 \le m \le 2 \cdot 10^5$）条边的有向图，现在想找到两条路径，使得：

    • 它们的起点都在一个给定的点上；

    • 它们的终点在相同的点上（这个点可能是除起点外任意一个点）；

    • 它们除起点和终点外，不能有重复的点；

    • 每条路径不能经过重复的点。

    现在给出这个图和起点，先输出是（Possible）否（Impossible）存在符合上述条件的两条路径。

    如果存在，再输出：

    • 每条路径分别经过几个点（包括起点、终点）；

    • 这两条路径依次经过的点。

    若不存在，不用再输出。

阅读全文 »

发表于 分类于 ，

    给出一个 $n$ 行 $m$ 列的数字矩阵 $a$，找出两行 $x, y$，令 $b_j = \max(a_{x, j}, a_{y, j})$，试使得 $\min\limits_{1 \le j \le m}b_j$ 最大，输出选择的 $x, y$，可以相同。

阅读全文 »