BZOJ 2150: 部落战争 最小路径覆盖

最小路径覆盖裸题

拆点,连边。n-最大匹配数即可。注意下不可通过的情况。

发表评论