先求出确定边的联通块，有cnt块，显然方案数为2^(cnt-1)
联通块用dfs很好求
但此题还有并查集解法，且与一道叫团伙的题很像
边为0为敌人，1为朋友，敌人的敌人是朋友，朋友的朋友是朋友，正好对应本题情况
数据在管理里的文件
现附上dfs版(并查集还没写)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct Node
{
int next,to,dis;
}edge[];
int head[],num,col[],n,m,cnt;
long long ans;
bool ok;
void add(int u,int v,int d)
{
num++;
edge[num].next=head[u];
head[u]=num;
edge[num].to=v;
edge[num].dis=d;
}
void dfs(int x)
{int i,j;
for (i=head[x];i;i=edge[i].next)
{
int v=edge[i].to;
if (col[v]==-)
{
if (edge[i].dis==) col[v]=col[x]^,dfs(v);
else col[v]=col[x],dfs(v);
}
else
{
if (edge[i].dis==&&col[v]==col[x]) ok=;
if (edge[i].dis&&col[v]!=col[x]) ok=;
}
}
}
int main()
{int Test,T,i,u,v,d;
cin>>Test>>T;
while (T--)
{num=;cnt=;
memset(head,,sizeof(head));
scanf("%d%d",&n,&m);
for (i=;i<=m;i++)
{
scanf("%d%d%d",&u,&v,&d);
add(u,v,d);
add(v,u,d);
}
for (i=;i<=n;i++) col[i]=-;
ok=;
for (i=;i<=n;i++)
if (col[i]==-)
{
cnt++;
col[i]=;
dfs(i);
}
ans=;
if (!ok) printf("0\n");
else
{
for (i=;i<=cnt-;i++)
ans=(ans*)%;
printf("%lld\n",ans);
}
}
}