这个题告诉我变量循环使用,一定要赋好初值!!!!!!

一定要赋好初值!!!!!!一定要赋好初值!!!!!!一定要赋好初值!!!!!!

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int t,n,m,head[205],next[2005],v[2005],cnt,dfn[205],cnt1,low[205];
int zhan[205],zhan1[205],top,shu[205],shu1;
int du()
{
int a1;
char ch;
ch=getchar();
for(;ch!='m'&&ch!='h';ch=getchar());
scanf("%d",&a1);
if(ch=='m')
return a1*2;
else
return a1*2-1;
}
void jia(int a1,int a2)
{
cnt++;
next[cnt]=head[a1];
head[a1]=cnt;
v[cnt]=a2;
return;
}
void dfs(int a1)
{
cnt1++;
low[a1]=dfn[a1]=cnt1;
zhan[a1]=1;
top++;
zhan1[top]=a1;
for(int i=head[a1];i;i=next[i])
if(!dfn[v[i]])
{
dfs(v[i]);
low[a1]=min(low[a1],low[v[i]]);
}
else
if(zhan[v[i]])
low[a1]=min(low[a1],dfn[v[i]]);
if(low[a1]==dfn[a1])
{
shu1++;
for(int i=zhan1[top];i!=a1;top--,i=zhan1[top])
{
shu[i]=shu1;
zhan[i]=0;
}
top--;
shu[a1]=shu1;
zhan[a1]=0;
}
return;
}
int main()
{
scanf("%d",&t);
for(int i=0;i<t;i++)
{
memset(next,0,sizeof(next));
shu1=0;
top=0;
cnt=0;
cnt1=0;
scanf("%d %d",&n,&m);
for(int i=1;i<=2*n;i++)
head[i]=dfn[i]=0;
for(int j=0;j<m;j++)
{
int a1,a2,b1,b2;
a1=du();
b1=du();
if(a1%2==0)
a2=a1-1;
else
a2=a1+1;
if(b1%2==0)
b2=b1-1;
else
b2=b1+1;
jia(a2,b1);
jia(b2,a1);
}

for(int i=1;i<=2*n;i++)
if(dfn[i]==0)
dfs(i);
int kg=1;
for(int i=1;i<=n;i++)
if(shu[i*2]==shu[i*2-1])
{
kg=0;
printf("BAD\n");
break;
}
if(kg)
printf("GOOD\n");
}
return 0;
}

转载于:https://www.cnblogs.com/xydddd/p/5138563.html

2-set 1823: [JSOI2010]满汉全席相关推荐

  1. 【BZOJ】1823: [JSOI2010]满汉全席(2-sat)

    题目 传送门:QWQ 分析 2-sat模板(然而辣鸡如我还是调了好久) 代码 //bzoj 1823 2-sat #include <bits/stdc++.h> using namesp ...

  2. Bzoj1823 [JSOI2010]满汉全席

    Time Limit: 10 Sec  Memory Limit: 64 MB Submit: 1640  Solved: 798 Description 满汉全席是中国最丰盛的宴客菜肴,有许多种不同 ...

  3. BZOJ1823:[JSOI2010]满汉全席(2-SAT)

    Description 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中.由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而 ...

  4. [JSOI2010] 满汉全席

    题目描述 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中.由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过 ...

  5. BZOJ1823:[JSOI2010]满汉全席——题解

    https://www.lydsy.com/JudgeOnline/problem.php?id=1823 https://www.luogu.org/problemnew/show/P4171 题面 ...

  6. BZOJ1823[JSOI2010]满汉全席——2-SAT+tarjan缩点

    题目描述 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中.由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过 ...

  7. [洛谷P4171][JSOI2010]满汉全席

    题目大意:有$n$个点,每个点可以选或不选,有$m$组约束,形如$a,u,b,v$,表示$u=a,v=b$中至少要满足一个条件,问是否存在一组解,多组询问 题解:$2-SAT$,感觉是板子题呀,最后判 ...

  8. P4171 [JSOI2010]满汉全席

    简要的学了一下2-sat,然而不会输出方案. 就是个sb模板题啦 // luogu-judger-enable-o2 #include<bits/stdc++.h> #define il ...

  9. 一句话题解(20170801~20170125)

    8.1 bzoj 4720 noip2016 换教室 floyd预处理+期望(薛定谔的猫) bzoj 4318 OSU! 三次函数期望值 从一次.二次推得 8.2 bzoj 1076 状压+期望DP ...

  10. 图论2-SAT算法详解

    图论2-SAT算法详解 今天我们来介绍一个我个人认为最难的算法,这是为什么呢?肯定会有许多dalao说,不就一个2-SAT,我两分钟就A掉了.然而2-SAT的细节非常的多,稍不注意就会写错,而且测试困 ...

最新文章

  1. 制作openstack Centos镜像 -- Example: CentOS image
  2. 《贝叶斯方法:概率编程与贝叶斯推断》一导读
  3. 【REACT NATIVE 系列教程之十三】利用LISTVIEW与TEXTINPUT制作聊天/对话框获取组件实例常用的两种方式...
  4. 英特尔 620 显卡 驱动 七代cpu_英特尔的智能“整体厨房”
  5. hp android 平板,惠普三款Android平板电脑新产品曝光
  6. php页面传递参数值几种方法总结
  7. iOS开发之更改状态栏字体颜色
  8. [原创] 若水新闻安卓客户端开发教程笔记
  9. mysql自动判断索引机制_Mysql优化之索引实现原理
  10. 里恩eLearning在线培训考核系统介绍
  11. 商城管理系统源码 商城APP源码 电子商城源码
  12. html 图片导出excel,html静态表格导出到excel
  13. 华3交换机3层vlan隔离配置
  14. 数据挖掘与机器学习——数据挖掘概述
  15. python 使用while循环输出*组成的菱形_python实现while循环打印星星的四种形状
  16. 全卷积网络FCN与卷积神经网络CNN的区别
  17. 百度离线地图示例之二:测距
  18. 普里姆(Prim)算法(精讲)
  19. 前端如何显示服务器摄像头,通过WebRTC获取摄像头影像
  20. 抖音带给我们的意义是什么?

热门文章

  1. Oracle删除重复记录三种方法
  2. PHP调用微信发放现金红包接口
  3. PHP 变量 与 运算符
  4. [R语言绘图]plot函数的使用
  5. 错误: 程序包org.eclipse.swt.graphics不存在/swt.jar下载方法
  6. 从离职之日起,一年内仲裁
  7. NPAPI:JS的Number,在接口中可能是int32,也可能是double
  8. 订阅机票时要注意的几个教训
  9. LINUX上开发ffmpeg程序,查看链接的库
  10. LINUX下,ffmpeg增加NVIDIA硬件编解码的步骤及解决办法