摘要：
匈牙利算法寻找的增广路是有向的，其中匹配边的方向唯一，故匈牙利算法适配二分图的匹配。 对于存在奇环的一般图，匹配边在增广路中的方向不唯一，不符合匈牙利算法中 “一个点不能被访问两次” 的限制，故一般图最大匹配不能使用匈牙利算法。 #### 带花树算法 一般图与二分图区别在于奇环的有无，对于一个大小为 阅读全文
摘要：
#### A 长为 $n=2^k-1$ 的纸条，编号为 $[0,n-1)$，将纸条对折 $k$ 次（每次将右边翻转至左边下面），记形成的序列为 $\{a_n\}$. $m$ 次询问，给定 $l,r$ 求解： $$F(l,r)=a_l+a_{l+1}\oplus a_{l+2}+a_{l+3}\opl 阅读全文