{"trustable":true,"sections":[{"title":"Background","value":{"format":"MD","content":"zbw 在 B 城游走。"}},{"title":"Description","value":{"format":"MD","content":"B 城可以看作一个有 $n$ 个点 $m$ 条边的**有向无环图**。**可能存在重边**。\n\nzbw 在 B 城随机游走,他会在所有路径中随机选择一条路径,选择所有路径的概率相等。路径的起点和终点可以相同。\n\n定义一条路径的长度为经过的边数,你需要求出 zbw 走的路径长度的期望,答案对 $998244353$ 取模。"}},{"title":"Input","value":{"format":"MD","content":"第一行两个整数 $n,m$。\n\n接下来 $m$ 行,每行两个整数 $x,y$,表示存在一条从 $x$ 到 $y$ 的有向边。"}},{"title":"Output","value":{"format":"MD","content":"一行一个整数,表示答案对 $998244353$ 取模后的值。"}},{"title":"Sample 1","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 2\n1 2\n3 2\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e199648871\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","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\u003e6 5\n1 3\n2 3\n3 4\n4 5\n4 6\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e630470119\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 3","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 6\n1 2\n1 3\n4 5\n3 4\n3 5\n2 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e887328315\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"样例说明:样例的答案分别为 $\\dfrac{2}{5}$,$\\dfrac{25}{19}$ 和 $\\dfrac{11}{9}$。\n\n| 测试点编号 | $n$ | $m$ | 特殊性质 | 每测试点分数 |\n| :----------: | :----------: | :----------: | :----------: | :----------: |\n| $1,2$ | $\\le 10$ | $\\le 10$ | 无 | $2$ |\n| $3,4,5$ | $\\le 15$ | $\\le 100$ | 无 | $2$ |\n| $6,7,8$ | $\\le 100$ | $\\le 10^3$ | 无 | $2$ |\n| $9,10$ | $\\le 10^3$ | $\\le 10^4$ | 无 | $2$ |\n| $11,12$ | $\\le 10^4$ | $\\le 10^5$ | 无 | $5$ |\n| $13,14$ | $\\le 10^5$ | $\\le 2\\times10^5$ | 无 | $5$ |\n| $15,16$ | $\\le 10^5$ | $\\le 7\\times10^5$ | 无 | $10$ |\n| $17$ | $\\le 10$ | $\u003dn-1$ | 有向树 | $10$ |\n| $18$ | $\\le 10^3$ | $\u003dn-1$ | 有向树 | $10$ |\n| $19$ | $\\le 10^4$ | $\u003dn-1$ | 有向树 | $10$ |\n| $20$ | $\\le 10^5$ | $\u003dn-1$ | 有向树 | $10$ |\n\n其中,“有向树”的定义是:若把图视为无向图,则为一棵树(如样例 $1,2$)。\n\n保证所有数据均按照某种方式随机,这意味着你可以认为算法执行过程中,你可以放心执行模意义下除法操作而不用担心除以零。"}}]}