{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e这座城市太拥挤了,市长再也无法忍受了。他发布命令,将所有道路改为单行道。这个消息对杰克来说太可怕了,他是一家旅游公司的总经理,因为他必须改变旅行路线。所有游客都想从一个景点出发,然后依次去每个景点一次,最后回到起点。他们不在乎从哪个景点开始,但在访问完所有其他景点之前,不会回到起点。幸运的是,城市的道路建设得非常完善,任意两个景点之间都有一条直接的道路相连。杰克把城市地图交给了你,你的任务是安排一条新的旅行路线,满足游客的要求。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包括多个测试用例,并以一行“0”结束。\u003cbr\u003e对于每个测试用例:\u003cbr\u003e第一行包含一个整数n(0\u0026lt;n\u0026lt;\u003d1000),表示城市景点的数量。景点编号从1到n。\u003cbr\u003e然后是n行,每行包含n个整数。这n行构成一个矩阵。如果第i行第j列的元素为1(i≠j),表示从景点i到景点j的道路是单向的。如果该元素为0,则表示从景点j到景点i的道路是单向的。矩阵的主对角线上的数字都是0。(i和j从1开始)"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,按照路线的旅行顺序在一行中打印所有景点编号。如果存在多条路线,只需打印其中一条。如果不存在这样的路线,则打印“-1”。因为起点和终点相同,所以不需要打印终点。\u003cbr\u003e\u003cbr\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\u003e5\r\n0 0 1 1 1 \r\n1 0 1 1 0 \r\n0 0 0 1 0 \r\n0 0 0 0 1 \r\n0 1 1 0 0\r\n2\r\n0 1\r\n0 0\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 3 4 5 2\r\n-1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}