# 题意 给定一张 $n$ 个点 $m$ 条边的有向图 $G$，对于任意两个点 $u, v$，若从顶点 $1$ 出发到达顶点 $v$ 的所有路径都需要经过顶点 $u$，则称顶点 $u$ 支配顶点 $v$。特别地，每个顶点支配其自身。 对于任意一个点 $v$，我们将图中支配顶点 $v$ 的顶点集合称为 $v$ 的受支配集…

常用工具： - [图论工具](https://csacademy.com/app/graph_editor/) (from LMY) - [https://visualgo.net/en](https://visualgo.net/en) - [https://www.cs.usfca.edu/~galles/visu…

在讨论《翻译》回复：

@[yjjr](/space/show?uid=5088)

在讨论《翻译》回复：

尝试提供翻译@[chen_zhe](/space/show?uid=8457)

在讨论《翻译》回复：

@[yjjr](/space/show?uid=5088)

在讨论《如果有遗漏的翻译或者样例中缺失的空格请在此楼发链接》回复：

[翻译](https://www.luogu.org/discuss/show?postid=40796)

在讨论《翻译》回复：

尝试提供翻译 @[chen_zhe](/space/show?uid=8457) 另外网页中的内容和排版有问题，我是对着http://poj.org/problem?id=2063 的题面翻译的。

# 题目描述 直到约翰收到公证人的信，他才知道自己还有一个叔祖父。他从信中了解到，这位已故的叔祖父留下一大笔财产（在南美的某个地方），而约翰是唯一的继承人。 约翰现在不需要这么多的钱，不过他还是认为，最好的办法是把这些钱存到一个安全的地方，这样在他动用之前都可以一直增值。经过银行的一番说服，他现在对某种债券很感兴趣。…

# 题目描述 给定由非负整数组成的$n \times n$的正方形矩阵，你需要寻找一条路径： - 以左上角为起点 - 每次只能向右或向下走 - 以右下角为终点 并且，如果我们把沿路遇到的数进行相乘，积应当是最小“round”，换句话说，应当以最小数目的0的结尾. # 输入输出格式 ## 输入格式 第一行包含一个整数 $…