摘要：Operating on a Graph 题意: 给定一个无向图，有n个点，点i初始时属于集合i。给出q个操作，每次操作针对集合oi，将与集合oi相邻的集合全部加入集合oi中（若集合oi已经不存在了就无事发生）。在q个操作结束之后，问每个点属于的集合。 解法: 显然应该用并查集维护每个点属于哪个集合 阅读全文

摘要：网络流24题 1.飞行员配对方案问题 "题目链接" 二分图匹配模板题 阅读全文

摘要：题意： 给定一个H行W列的矩阵，在矩阵的格点上放带权值的卡片（一个点上能放多张）。 现在从每行每列各拿走一张卡片(没有可以不拿)，求可以拿到的最大权值。 卡片数N using namespace std; typedef long long ll; const int maxn=2e5+5; str 阅读全文

摘要：思路: 本质是求一个树上的最大匹配能否覆盖所有的点。 dfs遍历，用qian[]数组记录当前节点的子树内有几个没有匹配的点(初始化为 1因为可以匹配掉一个子树中未匹配的点)，pipei[]数组记录当前节点是否匹配。如果一个点u的子节点有未匹配的，那么u可以匹配掉一个点，但是有多个未匹配的点，就得累积 阅读全文

摘要：http://codeforces.com/gym/101206/attachments 题意: T组输入，每组给出m,n,k，m为能量总数，n为水晶种类数，k为合成方案数。有的水晶可以用能量制造，有的水晶不行，有的水晶可以通过其他水晶合成。每种水晶都有固定的价格。给出部分水晶的造价，所有水晶的价格 阅读全文