2017年4月20日
二分图
摘要： 二分图 这里是用匈牙利算法来求无权二分图的最大匹配问题。 题目大致： 有n个男生，m个妹子，他们之间有相互喜欢的关系。如何匹配使得相互喜欢并凑成一对的人最多。 正常的思路是使用什么增广路和交叉路，我也看不明白，但这个链接讲的比较容易懂。 大致思路就是： 1.建立一个链表。 2.遍历喜欢此男生的所有妹 阅读全文
posted @ 2017-04-20 16:22 江屿 阅读(247) 评论(2) 推荐(1)
KMP
摘要： KMP搞两个链接：11111和22222。都讲的特别清晰易懂。 再来个洛谷模板题的链接 最后是代码： 1 #include<cstdio> 2 #include<cstring> 3 int lenT,lenP,k; 4 int next[1001]; 5 char T[1000001],P[100 阅读全文
posted @ 2017-04-20 09:43 江屿 阅读(126) 评论(1) 推荐(1)