常 州 集 训 D a y 4
常州集训Day4 上午 今天早上讲了数据结构,树的存储,遍历,(完全)二叉树。 还有 最近公共祖先LCA——倍…
信息学奥赛技术分享博客
常州集训Day4 上午 今天早上讲了数据结构,树的存储,遍历,(完全)二叉树。 还有 最近公共祖先LCA——倍…
1匈牙利算法 int match(int x) { for (int i = 1; i <= m; i+…
The ninth day of intensive training at Nanjing Foreign …
上课qwq《S2-一些图论算法》 T1 匈牙利算法《AC提款机1.0》 #include<bits/st…
T0 又到了亲爱的讲课时间了。 今天终于AK了练习题(泪目 T1 农夫约翰上个星期刚刚建好了他的新牛棚,他使用…
讲座,匈牙利算法打了一下之后,中间出去了一趟,中间回来断线重连失败,下午耳机插上发现用不了,莫名其妙,拐弯到了…
今天教图论 二分图匹配(匈牙利算法) 基于增广路的算法: for(i~n) for(j~n) if(j未匹配|…
二分图匹配 就硬搜 欧拉路径 打个标记接着搜 2-sat 在学了
tips:今天全过了 -二分图最大匹配 |1.A 二分图最大匹配模板 |1.B 如果map[i][j]为0,连…