突然在想旅行商问题可不可以这样做：

令 $(x,y,z,t,k)$ 表示对于边 $(x,y)$，流量上下界为 $[z,t]$，费用为 $k$。

• 对于原图上的点 $i$，建立 $u_i,v_i$ 两个点，连边 $(u_i,v_i,1,1,0)$。表示 $i$ 必须经过恰好一次。
• 对于原图上的边 $(i,j,k)$，连边 $(v_i,u_j,0,1,k)$。
• 枚举起点 $s$，连边 $(S,u_s,1,1,0),(u_v,T,1,1,0)$。

然后分别以 $S,T$ 为源点和汇点跑有源汇上下界最小费用可行流即可。

想问一下为什么不对，或者给出 Hack。