{"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 Evaluation and rank of web pages is a hot topic for many internet companies and researchers. PageRank is a link analysis tool and it assigns a numerical weighting to each element of a hyperlinked set of documents, such as the World Wide Web, with the purpose of \"measuring\" its relative importance within the set. The algorithm may be applied to any collection of entities with reciprocal quotations and references. The numerical weight that it assigns to any given element E is referred to as the PageRank of E and denoted by . Other factors like Author Rank can contribute to the importance of an entity.\u003cbr\u003e\u003cbr\u003e For simplicity, in this problem PageRank vector q is defined as q \u003d Gq, Where \u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/09cf381bacc9c0c717cbfc35fe60ed2a?v\u003d1715248051\"\u003e, S is the destination-by-source stochastic matrix, U is all one matrix, n is the number of nodes and α is the weight between 0 and 1 (here we use 0.85).\u003cbr\u003e\u003cbr\u003e For the example on the right, we have:\u003cbr\u003e\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/a54e5a5dd64779d8e525ee36416e9868?v\u003d1715248051\"\u003e\u003c/center\u003e\u003cbr\u003e\u003cbr\u003e Denote the current PageRank vector and the next PageRank vector by q\u003csup\u003ecur\u003c/sup\u003e and q\u003csup\u003enext\u003c/sup\u003e respectively. The process is to compute the iterative powering for finding the first eigenvector.\u003cbr\u003e\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/29107027413ba6420b943f02fd9f8843?v\u003d1715248051\"\u003e\u003c/center\u003e\u003cbr\u003e\u003cbr\u003e The computation ends until \u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/07787569a94d2e56ab973b271afb424a?v\u003d1715248051\"\u003e for some small ε(10\u003csup\u003e-10\u003c/sup\u003e).\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":" The input contains many test cases. \u003cbr\u003e\u003cbr\u003e For each case, there are multiple lines. The first line contains an integer N(N\u0026lt;\u003d3000), which represents the number of pages. Then a N*N zero-one matrix follows. The element E\u003csub\u003eij\u003c/sub\u003e (0 \u0026lt;\u003d i, j \u0026lt; N) on the matrix represents whether the i-th page has a hyper link to the j-th page."}},{"title":"Output","value":{"format":"HTML","content":" Output one line with the eigenvector. The numbers should be separated by a space and be correctly rounded to two decimal places."}},{"title":"Sample","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\u003e4\r\n0111\r\n0011\r\n0001\r\n0100\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0.15 1.49 0.83 1.53\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}