题意表述不清,具体如下:
对于自环 (x,x)(x,x)(x,x),看做 xxx 多连接到了一个点。
对于重边 (x,y),(x,y)(x,y),(x,y)(x,y),(x,y),只认为 xxx 连接到了一个 yyy。
zrz走的是严格次短路,连接到的点小于 kkk 的点不能走,并不仅仅指次短路,对于题意中的“最短路”,同样需要保证连接到的点小于 kkk 的点不能走。