题意: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)

浙公网安备 33010602011771号