我手机上能看到查看老婆微信聊天记录录吗

C++编程题 必练-5
01.由C到C++_练习题 9页 免费 C程序练习题 21页 免费 C练习题汇总_修改 22页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请...
填空题 6.用new申请某一个类的动态对象数组时,在该类中必 用 申请某一个类...c++练习题(带答案) 12页 1下载券 c++编程题汇总450份 13页 1下载券 C++面向...
C++编程题目及介绍_IT认证_资格考试/认证_教育专区。C++编程题目及介绍首先,对石头剪刀布进行编号。 其次,对用户输入的数据进行检查。 接着,使电脑产生随机数字,然...
-54) 程序阅读、改错(55-75) 编程练习(76-100) 100条经典C语言笔试题目 ?...100条经典C语言笔试题目 ? 9、 c和c++中的struct有什么不同? 【标准答案】c...
C++编程练习题 5页 1下载券C​+​+编​程​题​讲​解 暂无评价|0人阅读|0次下载|举报文档1.1 如果一个整数恰好等于它的所有因子之和,...
C++经典习题讲解_计算机软件及应用_IT/计算机_专业资料...执行下面程序 将得到结果: 矩形 s1: x=1 y=3 ...计算机二级c语言经典练习... 4页 1下载券 经典习题...
C语言综合练习题及详解 25页 5财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 c++综合练习题 隐藏&& 【练习题1...
c++程序设计题型_工学_高等教育_教育专区。题型一、单项选择题(2*15,30分) 二、选择填空题(2*5,10分) 三、程序填空题(3*5,15分) 四、程序阅读题(5*5...
c++习题_计算机软件及应用_IT/计算机_专业资料。面向对象程序设计 第一章 绪论 面向对象程序设计 本章主要内容 ? ? ? ? ? 计算机程序设计语言的发展 计算机程序...
c++编程题汇总450份 13页 免费 C++习题与答案 79页 免费如要投诉违规内容,请到...引用的赋值练习 int main(int argc, char* argv[]){ int old=1, ...C++实验报告.石头剪刀布_百度文库
两大类热门资源免费畅读
续费一年阅读会员,立省24元!
C++实验报告.石头剪刀布
上传于|0|0|暂无简介
阅读已结束,如果下载本文需要使用1下载券
想免费下载本文?
定制HR最喜欢的简历
下载文档到电脑,查找使用更方便
还剩9页未读,继续阅读
定制HR最喜欢的简历
你可能喜欢本帖子已过去太久远了,不再提供回复功能。石头剪子布(2-sat问题)
题意:石头剪子布,现在已知n回合bob将会出什么,对alice有限制,对于u,v,w;如果w=0说明a,b回合必须出的一样
否则,必须不一样。alice如果输一回合就输了,否则就赢了
alice有两个选择要么平手要么赢。
对于第u回合,alice可以出au,bu;
对于第v回合,alice可以出av,bv;
当w=0那么第u回合和第v回合必须相同
比较au和bu。bv是否矛盾,如果矛盾建两条边
比较av和bu。bv是否矛盾,如果矛盾建两条边
当w=1第u回合和第v回合必须不相同
比较au和bu。bv是否矛盾,如果矛盾建两条边
比较av和bu。bv是否矛盾,如果矛盾建两条边
#define N 21000
#define NN 11000
struct node
} bian[NN*20];
int head[N],yong,low[N],dfn[N],belong[N],ans,top,index,stac[N],vis[N];
void init()
memset(head,-1,sizeof(head));
yong=index=ans=top=0;
memset(vis,0,sizeof(vis));
memset(dfn,0,sizeof(dfn));
void addedge(int u,int v)
bian[yong].v=v;
bian[yong].next=head[u];
head[u]=yong++;
void tarjan(int u)
low[u]=dfn[u]=++
stac[++top]=u;
for(i=head[u]; i!=-1; i=bian[i].next)
int v=bian[i].v;
if(!dfn[v])
tarjan(v);
low[u]=min(low[u],low[v]);
else if(vis[v])
low[u]=min(low[u],dfn[v]);
if(low[u]==dfn[u])
t=stac[top--];
belong[t]=
while(t!=u);
int slove(int n)
for(i=0; i<n*2; i++)
if(!dfn[i])
tarjan(i);
// printf("%d\n",ans);
for(i=0; i<n; i++)
if(belong[i]==belong[i+n])
void Switch(int f,int &au,int &av)
av=(f+1)%3;
int main()
int t,n,m,i,k=0,u,v,w;
int au,av,bu,
scanf("%d",&t);
while(t--)
scanf("%d%d",&n,&m);
for(i=0; i<n; i++)
scanf("%d",&a[i]);
for(i=0; i<m; i++)
scanf("%d%d%d",&u,&v,&w);
Switch(a[u],au,av);
Switch(a[v],bu,bv);
if(au!=bu)
addedge(u,v+n);
addedge(v,u+n);
if(au!=bv)
addedge(u,v);
addedge(v+n,u+n);
if(av!=bu)
addedge(u+n,v+n);
addedge(v,u);
if(av!=bv)
addedge(u+n,v);
addedge(v+n,u);
if(au==bu)
addedge(u,v+n);
addedge(v,u+n);
if(au==bv)
addedge(u,v);
addedge(v+n,u+n);
if(av==bu)
addedge(u+n,v+n);
addedge(v,u);
if(av==bv)
addedge(u+n,v);
addedge(v+n,u);
if(!slove(n))
printf("Case #%d: no\n",++k);
printf("Case #%d: yes\n",++k);

我要回帖

更多关于 老婆删除微信聊天记录 的文章

 

随机推荐