平面图最小割转换为对偶图最短路问题

1、

P4001 [ICPC-Beijing 2006] 狼抓兔子

 P4001 [ICPC-Beijing 2006] 狼抓兔子 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

直接上图，

 

 注意dijkstra！！！

 

 判重不要放到循环里

 

2、

AcWing 3246. 引水入城    原题链接

 平面有向图的对偶图可以由S,T的位置确定边权