不大找得到这方面的讲解

有几个小问题

1.有向图是否能对偶？

2.本题是否可以通过对偶转化？（先不论最长路问题）如果可以，建边方向如何？

3.如果多次指定源汇点（处于网格内部），有什么处理方法么