20260807 7 148 32 研心

周天一定看懂研心TJ

专题CDGHMNO

一类博弈:在一张二分图上，每次沿一条移动，一个点经过一次，不能动的输

结论是，如果存在一个二分图匹配不包含起点，那先手必败，大概是，先手只能走到被匹配的另一部点，然后，后手就能沿着匹配边走回来，因为没有增广路，所以先必败

然后这个判是否存在，使用增广环和SCC

对于流量有奇奇怪怪限制的题目，考虑上下界网络流，如MNO三个题

二分图上那4个东西强相关，如果要求维护一个，可以转化成另一个

上下界费用流，给可行流加个费用即可

上下界，可以把l去掉然后让超级S,T流