摘要：
Link: BZOJ 1562 传送门 Solution: 一道比较考对$Hungry$算法理解的题目 首先可以轻松看出原序列和答案序列的对应关系，从而建出二分图匹配模型 下面的关键在于如何保证字典序最小 第一种方式是暴力逐位确定： 对于$1....n$每一位都先贪心选取字典序小的节点，判断将该边除 阅读全文
摘要：
Link: P2526 传送门 Solution: 一道提示非常到位的题目 题面中强调了在两个路径相邻点间只能再去至多一个点，且每个点只计算一次贡献 于是明显可以将原题看作询问在两个不相交点集间最多能连几条边 接下来将合法边连上跑二分图匹配就好了 Tip：二分图匹配时分清$X,Y$集合以及$matc 阅读全文
摘要：
Link: BZOJ 1059 传送门 Solution: 可以发现其实只要保证每行每列刚好只有一个就能确保构造出解 于是建立列集合与行集合的对应直接跑二分图匹配即可 Code: 阅读全文
摘要：
Link: P1640 传送门 Solution: 可以发现这道题其实是属性值集合和装备集合的对应，且每个点只能用一次 那么就能想到二分图最大匹配，一旦不可行直接退出就行了 Tip: 1、$Hungry$算法连有向边就行了…… 2、注意左右两个集合范围不同！ Code: 阅读全文