博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 2094
阅读量:5214 次
发布时间:2019-06-14

本文共 1003 字,大约阅读时间需要 3 分钟。

地址:

题意:题目说的不清楚,有很多情况都没说到。不过数据很水,只要判断入度为0的点是否只有1个就可以了。

代码:

1 # include 
2 # include
3 4 5 int cnt ; 6 char tab[2010][100] ; 7 int degree[2010] ; 8 9 10 int find(char a[])11 {12 int i ;13 for (i = 0 ; i < cnt ; i++)14 if (strcmp(a, tab[i])==0) return i ;15 strcpy (tab[cnt], a) ;16 return cnt++ ;17 }18 19 20 int main ()21 {22 int aa, bb, ans, i, n ;23 char a[100], b[100] ;24 while (~scanf ("%d", &n),n)25 {26 cnt = 0 ;27 memset (degree, 0, sizeof(degree)) ;28 for (i = 0 ; i < n ; i++)29 {30 scanf ("%s %s", a, b) ;31 aa = find(a) ;32 bb = find(b) ;33 degree[bb]++ ;34 }35 ans = 0 ;36 for (i = 0 ;i < cnt ; i++)37 if (degree[i] == 0) ans++ ;38 if (ans != 1) puts ("No") ;39 else puts ("Yes") ;40 }41 return 0 ;42 }

转载于:https://www.cnblogs.com/lzsz1212/archive/2012/04/11/2441682.html

你可能感兴趣的文章
程序执行流程:猜数字游戏;库的使用:turtle
查看>>
C++中静态成员变量要在类外部再定义或初始化的原因
查看>>
Python9-模块1-day19
查看>>
Java知识点梳理——装箱和拆箱
查看>>
MapReduce基本原理
查看>>
ULINE(插入水平线)
查看>>
ABAP ODATA 文字列からxstringへの変換およびその逆変換(UTF-8)
查看>>
Token机制,防止web页面重复提交
查看>>
ST表
查看>>
ORM 的基本操作
查看>>
leetcode-412
查看>>
九·三零
查看>>
node——express框架
查看>>
对不队——Alpha冲刺
查看>>
锚点、target="page1"、浮标回到顶部(该点未实现,能力不足)
查看>>
mysql运维
查看>>
迪杰斯特拉算法---单源点最短路径
查看>>
【python】TCP/IP编程
查看>>
JVM 类型的生命周期学习
查看>>
图片加载失败显示默认图片占位符
查看>>