CF1394B Boboniu Walks on Graph

Boboniu有一条n个点和m条边的有向图 每个点的出度最大为k 每一条边都有一个权值，没有两条边有相同的权值。 Boboniu喜欢在图上以某种特定的方式走路，这个方式可以表示为特定的集合$(c_1,c_2,\dots,c_k)$。如果他现在在的点的初度为$i$，那么他会走到u的出边中权值第$c_i$小的边 现在bobiniu要你计算所有满足下列条件的边数： - 对于任意的i（$1 \leq i \leq k$），$1 \leq c_i \leq i$ - 对于任意的点u，按上述方式都可以走回自己

无

无

样例1有两种方案：(1,1,3)和(1,2,3)，图中蓝的边是boboniu决定走的边  样例3只有一种方案：(1,2,2,2)  点的出度表示从这个点出去的边的条数