问题 G: 简单定向（direction）

问题 G: 简单定向（direction）

时间限制: 1 Sec  内存限制: 256 MB
提交: 11  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

这也许是一道简单题。
给定 n 个点，n − 1 条边的无向联通图，每条边有一个权值形如一个排列，你需要给确立每条边
的单向通行方向，不合法当且仅当存在一条路径（至少两条边）经过的权值非降，请输出合法定向方
案数。
由于答案可能很大，所以输出答案对 998244353 取模后的结果。

输入

第一行共 1 个整数 n。
接下来 n − 1 行，每行 2 个整数 x, y 表示一条边，注意，第 i 行输入的边权值为 i

输出

输出一行一个整数表示答案。

样例输入

样例1
4
1 2
2 3
3 4
样例2
4
2 3
1 2
3 4

样例输出

样例1
5
样例2
4

提示

image-20230904104928640.png

[提交][状态]