像孤单的旅行家 这人生一路风沙 却固执相信着前方 有为我开出的花 原谅我总是分不清坚强和倔强 原谅我总是看着没有尽头的远方 天亮那路在呼唤我的行囊和我的吉他 原谅我的不陪伴 我已经出发 ——《一人行者》ilem（侵删） ilem给了你一棵树,有nnn个节点， 树的定义是有nnn个节点，n1n-1n1条边的无向联通图 现求出，对于每个 i(1≤i≤n1)i(1le
像孤单的旅行家 这人生一路风沙 却固执相信着前方 有为我开出的花 原谅我总是分不清坚强和倔强 原谅我总是看着没有尽头的远方 天亮那路在呼唤我的行囊和我的吉他 原谅我的不陪伴 我已经出发 ——《一人行者》ilem（侵删） ilem给了你一棵树,有nnn个节点。 树的定义是有nnn个节点，n−1n-1n−1条边的无向联通图 现求出，对于每个 i(1≤i≤n−1)i(1le ile n-1)i(1≤i≤n−1) 仅断掉第iii条边，保留余下的 n−2n-2n−2 条边，变成两棵树之后，这两棵树的联通子集数量对998244353998244353998244353取模的值。 连通子集定义为树的所有节点的一个非空子集 SSS 满足对于任意两个节点 x,y(x,y∈S,x≠y)x,y (x,y in S,x neq y)x,y(x,y∈S,x=y)，x,yx,yx,y之间的简单路径经过的所有点都属于 SSS。特别的，单个节点也是联通子集。
（图片来源网络，侵删）
