有一个 nnn 个点的树,编号为 1∼n1\sim n1∼n,第 iii 条边连接 aia_iai 和 bib_ibi。
找出 1∼n1\sim n1∼n 的排列 ppp 的个数,满足对于任意 1≤a,b,c≤n1\le a,b,c\le n1≤a,b,c≤n,其中点 aaa 和点 bbb 相邻,点 bbb 和点 ccc 相邻,都有 pa<pb>pcp_a<p_b>p_cpa<pb>pc 或 pa>pb<pcp_a>p_b<p_cpa>pb<pc。
对 998244353998244353998244353 取模。
使用您的 gxyz 通用账户