TLE on #5 的话可以通过在读入边是把自己严格少于/多于自己给判掉

TLE on #6 的话可以通过把超级源点对每条边建边的顺序改成倒序解决

然后如果真的有人像我一样WA on #1 和 #5 的话，注意一下$n$，$k$有没有打反......