P2172 [国家集训队]部落战争

\(\text{solution}\)

挺简单的一道网络流。

容易发现这是一个最小路径覆盖问题。

我们对于每个 \((i, j)\) 向能走的 \((p, q)\) 连边，跑个网络流，再用总城镇数减一下就 OK 了。

注意只能向下走且总城镇数不算 x。