HDU 4324
来源:互联网 发布:ios ar源码 编辑:程序博客网 时间:2024/05/01 06:38
判断三元环
#include <cstdio>#include <iostream>#include <cstdlib>#include <cstring>using namespace std;#define NN 2001char a[NN][NN];int mark[NN], pre[NN];int start,end;int n;/*bool dfs(int prev, int cur) { mark[cur] = 1; for (int next=0;next<n;++next) if (a[cur][next]-'0') { if (a[next][prev]-'0') return true; else if (!mark[next] && dfs(cur,next)) return true; } return false;}*/bool dfs(int now){ mark[now]=1; for(int i=0;i<n;i++){ if (a[now][i]-'0') { if(mark[i]==1)return 1; if(mark[i]==0 && dfs(i))return 1; } } mark[now]=-1; return 0;}int main () { int t,T,i,j; scanf("%d",&T); for(t=1;t<=T;t++){ printf("Case #%d: ",t); bool flag=1; scanf("%d",&n); for(i=0;i<n;i++) scanf("%s",a[i]); memset(mark,0,sizeof(mark)); for (int i=0;i<n;++i) if (!mark[i] && dfs(i)){ printf("Yes\n"); flag=0; break; } if(flag) printf("No\n"); } return 0;}
- HDU 4324
- hdu 4324
- hdu 4324
- HDU 4324
- HDU - 4324 Triangle LOVE
- hdu 4324 - Triangle LOVE
- hdu 4324 Triangle LOVE
- hdu 4324(dfs)
- hdu 4324(拓扑排序)
- HDU 4324 topological_sort
- HDU 4324 Triangle LOVE
- hdu 4324 Triangle LOVE
- HDU 4324 Triangle LOVE
- hdu 4324 拓扑排序
- hdu 4324 Triangle LOVE
- HDU--4324--Trouble
- HDU 4324 Triangle LOVE
- HDU 4324 Triangle LOVE
- 高通7227平台外接UBLOX的GPS模块数据接收不稳定问题
- GetOleDbSchemaTable获得数据库中的表名和其他一些结构,例如:视图,存储过程
- [C] 跨平台使用Intrinsic函数范例1——使用SSE、AVX指令集 处理 单精度浮点数组求和(支持vc、gcc,兼容Windows、Linux、Mac)
- Android简易计算器
- [精华] 制作可执行的JAR文件包及jar命令详解zt
- HDU 4324
- 【2012.10.22】正式转战!开张大吉~
- 深度优先搜索和广度优先搜索的深入讨论(转自百度文库)
- 建立的一个通信录管理系统:
- 摘要
- Unicode,UTF-8编码,汉字编码
- 理解虚基类、虚函数与纯虚函数的概念
- java学习笔记14——Java Swing
- HOW TO:使用 GetOleDbSchemaTable 和 Visual C# .NET 检索架构信息