直觉认为这道题似乎是在匹配的鞋子上下手跑最大流,但做了很久发现完全不可做,看了题解才发现本题是每个点向四周连边跑费用流。
感觉费用流的思路不是很好想,很多人容易陷入对匹配的鞋子下手的误区,很难想到每只鞋向四周连边。同时这个连边方式正确性的证明也并不容易,感觉可以评个紫。