题目大意

有一个人性别未定，其余都是男或女。 一个男的需要匹配一个女的，所有人都在一个n*m的网格上且有一个速度值，即移动一格所花的时间。有些格子是障碍无法经过。 求完美匹配的最少时间。

网络流

因为要完美匹配，所以无性人的性别可以确定。 计算两格间的最短路，然后连边。 二分答案，所有时间花费不超过二分的答案的边连上，然后跑网络流查看是否完美匹配。 然而我WA到调不出来，不放程序了。