hdu(4324)Triangle LOVE
来源:互联网 发布:被狙击的学园 知乎 编辑:程序博客网 时间:2024/06/01 10:34
如果存在三角恋输出yes;
题意:1表示别人喜欢他;则他的如度就加一;
然后用拓扑排序;
只要没有入度为零的点,就组成了三角恋,则输出yes;
#include"stdio.h"
#include"string.h"
int degree[3000];
char map[3000][3000];
int n;
int posort()
{
int i,j,k;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
if(map[i][j]=='1')
degree[j]++;
for(i=0;i<n;i++)
{
j=0;
while(degree[j]!=0)
j++;
if(j==n)
return 0;
else
{
degree[j]--;
for(k=0;k<n;k++)
if(map[j][k]=='1')
degree[k]--;
}
}
return 1;
}
int main()
{
int k,i,j,r=1;
scanf("%d",&k);
while(k--)
{
scanf("%d",&n);
memset(degree,0,sizeof(degree));
for(i=0;i<n;i++)
scanf("%s",map[i]);
printf("Case #%d: ",r++);
if(!posort())
printf("Yes\n");
else
printf("No\n");
}
return 0;
}
- hdu(4324)Triangle LOVE
- HDU - 4324 Triangle LOVE
- hdu 4324 - Triangle LOVE
- hdu 4324 Triangle LOVE
- HDU 4324 Triangle LOVE
- hdu 4324 Triangle LOVE
- HDU 4324 Triangle LOVE
- hdu 4324 Triangle LOVE
- HDU 4324 Triangle LOVE
- HDU 4324 Triangle LOVE
- hdu 4324 Triangle LOVE
- hdu 4324 Triangle LOVE
- hdu 4324 Triangle LOVE
- HDU 4324 Triangle LOVE (拓扑排序)
- hdu 4324 Triangle LOVE(拓扑排序)
- HDU 4324 Triangle LOVE(拓扑排序)
- HDU 4324 Triangle LOVE(拓扑排序)
- 【HDU】-4324-Triangle LOVE(拓扑,环)
- 在Linux下配置安装JDK
- codeblocks自动提示功能遮挡代码编辑的解决办法
- php 单例模式 基于SESSION
- 解决方法:OTB 中 GDALJP2Box::GDALJP2Box(struct iobuf *),there is the error of unresolved external in debug
- URAL 1964 - Chinese Dialects(贪心)
- hdu(4324)Triangle LOVE
- 【Android游戏开发二十一】Android os设备谎言分辨率的解决方案!以及简单阐述游戏引擎如何使用!
- 【Android游戏开发二十二】(图文详解)游戏中灵活实现动画播放!简述J2me的游戏类库与Android游戏开发!
- 升级到Maven3.1.0 以支持 OpenJDK7
- LeetCode-Jump Game
- excel导出、导入
- 大型系统内部资源定位的途径
- hibernate-MySQL配置文件及简单应用(CRUD)
- 【Android游戏开发二十三】自定义ListView【通用】适配器并实现监听控件!