贪吃蛇

卧薪尝胆，厚积薄发。

贪吃蛇

Date: Sun Mar 24 23:32:08 CST 2019

In Category: NoCategory

Description：

网格图中有一些障碍点，放置一些路径，每条路径要么形成一个环要么与边界相连，最小化不成环的路径个数。

$1\leqslant n,m\leqslant 12$

环的话就像TJOI某题一样做就行了，然后对于所有在边界上的点连有费用的边，跑有上下界的最小费用最大流即可。


没有代码

In tag: 图论-网络流-上下界网络流

wjh15101051