BZOJ2188: Pku2989 All friend
对于任意点u 极大团必定包含u或u的非临接点然后就可以分层去搞了但是如果直接套用求最大团是不行的 应为剪枝起不到作用 所以需要重新改一下搜索方向#include<cstdio>#include<iostream>#include<cstring>#include<cstdlib>using namespace std;int ans=0;int n;int rel[221][222
原创
2016-07-20 20:15:52 ·
504 阅读 ·
0 评论