{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"我们将使用图论中的以下(标准)定义。设\u003ci\u003eV\u003c/i\u003e是一个非空有限集,其元素称为顶点(或节点)。设\u003ci\u003eE\u003c/i\u003e是笛卡尔积\u003ci\u003eV×V\u003c/i\u003e的子集,其元素称为边。那么\u003ci\u003eG\u003d(V,E)\u003c/i\u003e被称为有向图。\u003cbr\u003e设\u003ci\u003en\u003c/i\u003e是一个正整数,设\u003ci\u003ep\u003d(e\u003csub\u003e1\u003c/sub\u003e,...,e\u003csub\u003en\u003c/sub\u003e)\u003c/i\u003e是长度为\u003ci\u003en\u003c/i\u003e的边\u003ci\u003ee\u003csub\u003ei\u003c/sub\u003e∈E\u003c/i\u003e的序列,使得\u003ci\u003ee\u003csub\u003ei\u003c/sub\u003e\u003d(v\u003csub\u003ei\u003c/sub\u003e,v\u003csub\u003ei+1\u003c/sub\u003e)\u003c/i\u003e对于顶点序列\u003ci\u003e(v\u003csub\u003e1\u003c/sub\u003e,...,v\u003csub\u003en+1\u003c/sub\u003e)\u003c/i\u003e成立。那么\u003ci\u003ep\u003c/i\u003e被称为从顶点\u003ci\u003ev\u003csub\u003e1\u003c/sub\u003e\u003c/i\u003e到顶点\u003ci\u003ev\u003csub\u003en+1\u003c/sub\u003e\u003c/i\u003e的路径在\u003ci\u003eG\u003c/i\u003e中,并且我们说\u003ci\u003ev\u003csub\u003en+1\u003c/sub\u003e\u003c/i\u003e是从\u003ci\u003ev\u003csub\u003e1\u003c/sub\u003e\u003c/i\u003e可达的,记作\u003ci\u003e(v\u003csub\u003e1\u003c/sub\u003e→v\u003csub\u003en+1\u003c/sub\u003e)\u003c/i\u003e。\u003cbr\u003e以下是一些新定义。在图\u003ci\u003eG\u003d(V,E)\u003c/i\u003e中,如果对于从顶点\u003ci\u003ev\u003c/i\u003e可达的每个顶点\u003ci\u003ew\u003c/i\u003e,\u003ci\u003ev\u003c/i\u003e也可从\u003ci\u003ew\u003c/i\u003e到达,则称顶点\u003ci\u003ev\u003c/i\u003e为汇点。图的底部是所有是汇点的顶点的子集,即\u003ci\u003ebottom(G)\u003d{v∈V|∀w∈V:(v→w)⇒(w→v)}\u003c/i\u003e。你需要计算特定图的底部。"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例,每个对应于一个有向图\u003ci\u003eG\u003c/i\u003e。每个测试用例以整数\u003ci\u003ev\u003c/i\u003e开始,表示\u003ci\u003eG\u003d(V,E)\u003c/i\u003e的顶点数,其中顶点将用集合\u003ci\u003eV\u003d{1,...,v}\u003c/i\u003e中的整数编号。你可以假设\u003ci\u003e1\u0026lt;\u003dv\u0026lt;\u003d5000\u003c/i\u003e。随后是一个非负整数\u003ci\u003ee\u003c/i\u003e,然后是\u003ci\u003ee\u003c/i\u003e对顶点标识符\u003ci\u003ev\u003csub\u003e1\u003c/sub\u003e,w\u003csub\u003e1\u003c/sub\u003e,...,v\u003csub\u003ee\u003c/sub\u003e,w\u003csub\u003ee\u003c/sub\u003e\u003c/i\u003e,表示\u003ci\u003e(v\u003csub\u003ei\u003c/sub\u003e,w\u003csub\u003ei\u003c/sub\u003e)∈E\u003c/i\u003e。除了这些对之外,没有其他边。最后一个测试用例后跟着一个零。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,将指定图的底部输出到单独的一行。为此,按照排序顺序打印所有是汇点的顶点编号,用单个空格分隔。如果底部为空,则打印一个空行。\u003cimg src\u003d\"CDN_BASE_URL/707381fc711eb3b9ff89204aca2843e7?v\u003d1709792938\" align\u003d\"right\"\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 3\r\n1 3 2 3 3 1\r\n2 1\r\n1 2\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 3\r\n2\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}