2018年8月22日
欧拉函数
摘要： 抄的别人博客的欧拉函数的板子. 好的.出处我也不清楚...抱歉... 阅读全文
posted @ 2018-08-22 14:21 过路人1998 阅读(123) 评论(0) 推荐(0) 编辑
二分图,匈牙利算法
摘要： dfs写法 bfs写法 同时bfs优于dfs,但是dfs好理解. 附上学习的博客 : http://www.renfei.org/blog/bipartite-matching.html 然后附上一些性质 补充定义和定理： 最大匹配数：最大匹配的匹配边的数目 最小点覆盖数：选取最少的点，使任意一条边 阅读全文
posted @ 2018-08-22 10:07 过路人1998 阅读(161) 评论(0) 推荐(0) 编辑