摘要：
题意：给n个人m个星球，每个人适不适合去某个星球，每个星球的最大容量，看能不能满足所有人能去一个星球 题解：可以看出如果直接建边，边的个数是1e5左右的，这样时间肯定会爆掉，那么我们考虑用二进制状态压缩，对于能去相同的星球的全部压缩成一个点，和星球连边，权值为能去的个数，然后这样就只有(1<<10) 阅读全文
摘要：
裸题，就是存个模板 最小费用流是用spfa求解的，目的是方便求解负环，spfa类似于最大流中的bfs过程 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #inc 阅读全文
摘要：
题意：每个人到每个房子一一对应，费用为曼哈顿距离，求最小的费用 题解:单源点汇点最小费用最大流，每个人和房子对于建边 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector 阅读全文