建议升紫
  • 板块CF316C2 Tidying Up
  • 楼主AC_loveRealNewbie
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/23 10:36
  • 上次更新2024/1/23 14:09:07
查看原帖
建议升紫
186472
AC_loveRealNewbie楼主2024/1/23 10:36

直觉认为这道题似乎是在匹配的鞋子上下手跑最大流,但做了很久发现完全不可做,看了题解才发现本题是每个点向四周连边跑费用流。

感觉费用流的思路不是很好想,很多人容易陷入对匹配的鞋子下手的误区,很难想到每只鞋向四周连边。同时这个连边方式正确性的证明也并不容易,感觉可以评个紫。

2024/1/23 10:36
加载中...