2020luke

摘要： 二分图最大匹配和二分图最大权完美匹配 二分图最大匹配 题目描述 对于一个二分图，求其最大匹配的边数（任意一个点只能匹配另一个点） 算法解析 使用匈牙利算法。遍历每一个左部点，若发现它所连到的右部点中有未被匹配的点就选择连接；若右部点已被匹配，就询问匹配该右部点的点能否更换至另一个点，递归执行直到发现 阅读全文

摘要： AT_abc333_e [ABC333E] Takahashi Quest 题解 思路解析 可以发现一瓶药水无论什么时候拿被使用掉的时间都是不会变的，所以如果我们想让一瓶药水再背包里待得时间尽可能的短就要让它尽可能的被晚拿起来，于是我们就可以想到使用栈存下每一瓶同类的药水分别出现的时间，此时每遇到一 阅读全文