摘要：
搜索分为dfs(深度优先搜索)和bfs(广度优先搜索)。简单的爆搜: 适用于数据比较小或是访问数很少的情况,一般是初学者最开始接触的。剪枝搜索: 一般的爆搜不可行(TLE),在爆搜的基础上进行适当剪枝,有些题目需要强剪枝。这种题目难就难在如何剪枝，而不在搜的过程。一般会设置一个限制作为预估的条件,事 阅读全文
posted @ 2016-08-22 20:32
wust_ouyangli
阅读(186)
评论(0)
推荐(0)
摘要：
将最大独立集转化为极大团来做 代码 //首先要init,初始化G全部置为true,除了G[i][i],然后对于连了边的(u,v),G[u][v]=G[v][u]=false; //接下来调用solve,group保存的是一组独立集的点，而且是字典序最小的。 struct MaxClique { bo 阅读全文
posted @ 2016-08-22 18:24
wust_ouyangli
阅读(352)
评论(0)
推荐(0)
摘要：
代码 //首先init,传进去的参数分别是两边的点的个数,然后调用solve,如果是求 //最小值，改为负数，相当于的求负数的最大值。 struct KM { int W[maxn][maxn],n,m; int Lx[maxn],Ly[maxn]; int To[maxn]; bool S[max 阅读全文
posted @ 2016-08-22 11:12
wust_ouyangli
阅读(138)
评论(0)
推荐(0)
摘要：
Problem Description A group of thieves is approaching a museum in the country of zjsxzy,now they are in city A,and the museum is in city B,where keeps 阅读全文
posted @ 2016-08-22 09:43
wust_ouyangli
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号