题目描述 给定一个包含 $ n $ 个点的无向图，共有 $ m $ 条边。 其中部分边已经存在于图中，其余边是可选的。要求计算有多少种加边方案使得加边后的图是连通的。 两种方案不同当且仅当至少有一条边在一种方案中被加入而在另一种方案中未被加入。 结果需要对 998244353 取模。 特殊条件 ：在最后一档子任务中，保证初始图的连通块个数不超过 15。 输入格式 第一行：两个正整数 $ n $ 和 $ m $（$ n \leq 10^5, m \leq 4 \times 10^5 $）。 接下来 $ m $ 行：每行三个整数 $ x, y, z $，表示 $ x $ 和 $ y $ 之间有一条边。若 $ z = 0 $，边已存在；若 $ z = 1 $，边可选。 输出格式 一个整数，表示方案数对 998244353 取模的结果。 样例 输入样例 5 6 1 2 0 2 5 0 2 3 1 3 4 1 2 3 0 2 4 1 输出样例 6