摘要：
题意：有 n个人想移居到m 个星球，知道了每个人可以移居前往的星球和每个星球的人口容量，问是否所有人都能够成功迁移。分析: 二分图多重匹配。View Code #include<stdio.h>#include<string.h>int cap[12]; //cap[i] 表示i点的匹配上限 int map[100002][12];int vlink[12]; //vlink[i] 表示i点当前的匹配数 int link[12][100002]; //li... 阅读全文
