所以在 sub #1#2 的条件下，$G$ 是一条链吗

那么 $G'$ 也设置成一条链然后每条边权值由 $1$ 开始递增输出就行了？

顺便求正解。