HDU4324-Triangle LOVE-判断是否存在环(拓扑)
来源:互联网 发布:爱因斯坦人工智能名言 编辑:程序博客网 时间:2024/04/28 02:26
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4324
题目意思:矩阵。1表示i-th喜欢j-th,问是否存在环状喜欢关系。
#include<iostream>#include<string>#include<cstring>#include<cstdio>using namespace std;const int N=2005;bool Map[N][N];int t,n,Case=1;char str[N];struct node{ int in,out;}s[N];int TopSort(){ for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(s[j].in==0){ s[j].in=-1; for(int k=0;k<n;k++){ if(Map[j][k]){ s[k].in--; } } } } } for(int i=0;i<n;i++) if(s[i].in>0) return 0; return 1;}int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); memset(Map,false,sizeof(Map)); memset(s,0,sizeof(s)); for(int i=0;i<n;i++){ scanf("%s",str); for(int j=0;j<n;j++){ if(str[j]=='1'){ s[i].out++; s[j].in++; Map[i][j]=true; } } } if(!TopSort()) printf("Case #%d: Yes\n",Case++); else printf("Case #%d: No\n",Case++); } return 0;}
0 0
- HDU4324-Triangle LOVE-判断是否存在环(拓扑)
- hdu4324 Triangle LOVE (拓扑判断环)
- hdu4324 Triangle LOVE (拓扑排序)
- HDU4324 Triangle LOVE 【拓扑排序】
- HDU4324 Triangle LOVE【拓扑排序】
- HDU4324 Triangle Love【拓扑排序】
- 拓扑排序 hdu4324 Triangle LOVE
- hdu4324 Triangle LOVE(拓扑排序)
- Triangle LOVE (hdu4324)
- HDOJ 4324 Triangle LOVE(拓扑排序判断有向图是否存在环)
- Triangle LOVE 杭电HDU4324 【拓扑排序】
- hdoj 4324 Triangle LOVE 【拓扑排序判断是否存在可行解】
- HDU4324 Triangle LOVE 最短路前基础铺垫拓扑排序
- hdu4324 Triangle LOVE 拓扑排序或强连通分量
- hdoj 4324 (Triangle LOVE )拓扑排序判断成环
- HDU4324-Triangle LOVE
- hdu4324——Triangle LOVE
- 【HDU】-4324-Triangle LOVE(拓扑,环)
- Servlet中的GET和POST之间的区别
- 关于DefaultTypeConverter工作原理以及totype参数
- Invert Binary Tree(easy)
- 关于C 中快排函数QSORT的用法
- heheda练数据结构
- HDU4324-Triangle LOVE-判断是否存在环(拓扑)
- 多线程——原子、非原子,自旋锁和互斥锁
- Web Service基础篇(一)之AXIS2
- Java学习笔记--组合数学
- 使用TCP协议的NAT穿透技术 (转)
- Android自动获得短信验证码
- 斗地主检测牌型(玩家)
- HDOJ 2016 数据的交换输出
- 5.1.3 date对象