南外 Day 9
上课qwq《S2-一些图论算法》 T1 匈牙利算法《AC提款机1.0》 #include<bits/st…
信息学奥赛技术分享博客
上课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,连…
今天啥也没打,去补觉和whk了 早上拿到题之后看了一眼,T1一眼丁真,T2T只会暴力,T3一眼trie然后不会…