摘要：
"链接" 题意：给定一些数，每个数可以叠在前面某一堆上面（需要满足与最上面那个成完全平方），也可以自成一列，堆数有限定，求最多的球数 做法： 网络最大流（二分图匹配） 从上面的题意整理出这样的情况： 1.一个球可以找到一个比它小的数匹配，则由这个数连向那个小的数 2.也可能一枝独秀，建立一个新堆 每 阅读全文
摘要：
"链接" 题意：走迷宫问题，从（1，1）到（n，n）的最短时间，其中有墙，钥匙和门的设定。 做法： 广度优先搜索+钥匙串状态压缩 Q：可这和网络流有什么关系 A：标签：网络流24题，没了 UGLY Code： include define N 200 using namespace std; int 阅读全文
摘要：
"链接" 题意：给定n个数，每个数的使用有一定限制，使用这个数后通过异或运算做出贡献，按照一定顺序使用，使全部为1的一个二进制数变为全0 做法： 异或最短路 首先对于一个软件补丁，它的约束和作用可以分别用两个数来表示（有、无），然后由于要达到目的地并且求最大值，很容易想到最短路 Code：（老婆饼中 阅读全文
摘要：
"链接" 题意：使n个仓库的库存量达到平衡所需最小代价，其中移动只能发生在相邻仓库（1，n也看做相邻） 做法： 最小费用最大流（~~环分纸牌贪心~~） 先求出平均值，比它大的仓库提供货物，与源点相连，容量为（库存量 平均值）；对于比它小的仓库，需要接受货物，所以与汇点相连。另外，对于相邻的仓库，互相 阅读全文
摘要：
"链接" 题意：二分图模板 Code(匈牙利算法) cpp include define N 205 using namespace std; int n,m,ans; int link[N][N]; int match[N],book[N]; template void read(T &x) { 阅读全文