随笔分类 -  网络流—最小路径覆盖

BZOJ2150部落战争——最小路径覆盖
摘要：题目描述 lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一 个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们 约定： 1. 每支军队可以从任意一个城镇出发，并只能从上往向下征战 阅读全文
posted @ 2019-03-23 22:16 The_Virtuoso 阅读(306) 评论(0) 推荐(0)