1.学习了MCS最大势算法,补充了弦图几个性质和konig定理的证明,做完了PPT。
2.继续做了2道网络流24题,几道弦图相关的题目,看了昨天的CF,D题不是很懂
3.最大流最小割定理,弦图是完美图和Tutte,平面图判定的证明还不理解或没找到,一般图的最大匹配还不懂
4.帮着做了一点计数的内容,min-max容斥,二项式反演相关不是很熟。
明天计划:
上午讲课。
下午补CFD题,最大流最小割定理证明
看minmax容斥,二项式反演相关。
1.学习了MCS最大势算法,补充了弦图几个性质和konig定理的证明,做完了PPT。
2.继续做了2道网络流24题,几道弦图相关的题目,看了昨天的CF,D题不是很懂
3.最大流最小割定理,弦图是完美图和Tutte,平面图判定的证明还不理解或没找到,一般图的最大匹配还不懂
4.帮着做了一点计数的内容,min-max容斥,二项式反演相关不是很熟。
明天计划:
上午讲课。
下午补CFD题,最大流最小割定理证明
看minmax容斥,二项式反演相关。