#abc235h. [abc235_h]Painting Weighted Graph

[abc235_h]Painting Weighted Graph

给定一个 nn 个点 mm 条边的无向带权图,初始时点全为黑色。

你可以在这张图上进行不超过 kk操作,每次操作可被描述为如下形式:

  1. 选择一个点 uu 和一个整数 xx
  2. 将所有从点 uu 出发,只经过边权不大于 xx 的边 能到达的所有点 vv 染红。

设所有被染红的点构成的点集为 SS,求不超过 kk操作后能构成多少个不同的 SS。答案对 998244353998244353 取模。

两个集合 S1,S2S_1,S_2 被视为不同当且仅当存在一个元素 ee,其只属于 S1,S2S_1,S_2 中的一个。