随笔分类 -  网络流—二分图最大匹配

摘要:题目描述 lanzerb的部落在A国的上部,他们不满天寒地冻的环境,于是准备向A国的下部征战来获得更大的领土。 A国是一 个M*N的矩阵,其中某些地方是城镇,某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队,他们 约定: 1. 每支军队可以从任意一个城镇出发,并只能从上往向下征战 阅读全文
posted @ 2019-03-23 22:16 The_Virtuoso 阅读(306) 评论(0) 推荐(0)
摘要:题目描述 学校放假了······有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如A 和B都是学校的学生,A要回家,而C来看B,C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一 个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂,有的人可能认识好多 阅读全文
posted @ 2018-07-12 20:43 The_Virtuoso 阅读(231) 评论(0) 推荐(0)