没说没有重边对吧，那么判断 $s$ 的出度是否大于等于 $k$ 的无解情况可能会统计过多。

2 2 1 2
1 2 1
1 2 2

答案应该是无解