题意:n个点m条边,每条边的两个端点已知,求构成完全二分图能加的最多的边数;参考:http://blog.csdn.net/acmhonor/article/details/47072399思路:并不是一个二分图的题。。。 n个点构成完全二分图是,两边的点数差值最小时边数最多(X+Y=n,求m... Read More
posted @ 2015-07-27 16:30 dominating大树置林 Views(346) Comments(0) Diggs(0)
2015多校解题报告:http://bestcoder.hdu.edu.cn/blog2012多校解题报告:http://page.renren.com/601081183/note hdu34页2013多校解题报告:http://www.cnblogs.com/kuangbin/category/... Read More
posted @ 2015-07-27 12:57 dominating大树置林 Views(171) Comments(0) Diggs(0)
题意:匹配串为"anniversary",对于每个给定串,为是否存在不多于3段连续子串能拼成匹配串;(n#include#includeusing namespace std;int t,n,m,len,flag;char ch[15]="anniversary";char str[500010];... Read More
posted @ 2015-07-27 10:58 dominating大树置林 Views(156) Comments(0) Diggs(0)