【20190525】测试

食物中毒

错误原因：

• 没有意识到在药包里就会有几个相同的化学物质
• int转long long的时候没有处理好 导致出现负数

#include<bits/stdc++.h>
using namespace std;
#define rg register
#define ll long long
const int N=20+5,M=50+5,inf=0x3f3f3f3f;
int n,m,yes,cnt=0;
ll sta,a[M];
template<class t>void rd(t &x)
{
    x=0;int w=0;char ch=0;
    while(!isdigit(ch)) w|=x=='-',ch=getchar();
    while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
    x=w?-x:x;
}
 
void dfs(int x,ll ss){
    if(yes) return;
    ss^=a[x];
    if((ss&sta)==sta) {yes=1;return;}
    for(rg int i=x+1;i<=n;++i) dfs(i,ss);
}
 
int main()
{
    //freopen("medicine.in ","r",stdin);
    //freopen("medicine.out","w",stdout);
    while(scanf("%d%d",&n,&m)==2){
        sta=0,yes=0;
        memset(a,0,sizeof(a));
        int x,y;
        for(rg int i=1;i<=m;++i){
            rd(x);
            sta|=((ll)1<<(x-1));
        }
        for(rg int i=1;i<=n;++i){
            rd(y);
            for(rg int j=1;j<=y;++j){
            rd(x);a[i]^=((ll)1<<(x-1));
            }
        }
        for(rg int i=1;i<=n;++i)
        {
            dfs(i,0);
            if(yes) break;
        }
        if(!yes) printf("Impossible
",++cnt);
        else printf("Possible
",++cnt);
    }
    return 0;
}

消息传递

图论全忘完了 背不到模板 意识不到题型 基础知识不牢固

周年纪念

同上题 得好好搞一下图论