常州集训DAY6
又寄了 T1 十年oi一场空,不开取模见祖宗。总之本来是正解的解法(指1e7内能过,时间复杂度正确)因为没取模…
信息学奥赛技术分享博客
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,连…
今天啥也没打,去补觉和whk了 早上拿到题之后看了一眼,T1一眼丁真,T2T只会暴力,T3一眼trie然后不会…