利用C语言的程序编写算法,计算最小的节点的编码的数字的问题怎么实现的?

Problem Description
There are many gods and devils living on HDU Island, and echo is one of them. Gods always tell the truth whereas devils sometimes tell the truth but sometimes not. What's more, every god and devil knows all the others are a god or a devil.
One day, an accident unfortunately happened which made echo lose her memory. She was so despairing and determined to turn to others for help. She asked all the residents a question, but all of the answers were merely "Be careful! X is a devil!". As a result she failed to arouse her memory. However, she has to find out a method to calculate the minimum number of devils on the island. Could you help echo to manage it well?

Input
There are multi-cases (The total number of cases won't exceed 20). First line is an integer N(1<=N<=15000), the total number of gods and devils. Then N lines follow, each line includes a name, and the length of each name won't exceed 30. The first name is "echo". The next N-1 lines will be as the formation "A says: Be careful! B is a devil!"(A is different from B), and you can assume that at least one of them will consider echo is a devil and says "Be careful! echo is a devil!".

Output
Output the minimum number of devils in the island.

Sample Input
3
echo
bigdog
smalldog
smalldog says: Be careful! bigdog is a devil!
bigdog says: Be careful! echo is a devil!
4
echo
Lethe
bigdog
smalldog
Lethe says: Be careful! bigdog is a devil!
smalldog says: Be careful! echo is a devil!
bigdog says: Be careful! smalldog is a devil!

Sample Output
1
2

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

0
树状节点的编号的一个算法的问题,看下怎么使用C语言编写程序来计算
0
矩阵数字的一个路径的算法,怎么利用C语言编写程序的方式实现的
0
英文单词的编码的算法问题,如何利用C语言程序编写来解决?
0
欧拉的数字问题的算法怎么利用C语言的程序的编写设计的思想来实现代码的
0
循环队列的旋转的一个算法问题怎么利用C语言的程序的编写来求解的
0
一个绘图填色的算法的计算问题,运用C语言的程序编写程序来实现的办法怎么做
0
二字符数组的匹配判断的算法,利用C语言的程序的设计的原则的计算方式
0
如何排列让差异最小的算法的解决,运用C语言的程序编写的技巧如何才能实现
0
里程表的输入和计算的程序的编写算法,怎么利用C程序的语言的设计的方式实现
0
翻转纸牌游戏的程序的编码的算法,怎么利用C语言的程序的方式来实现的呢
0
累计求和之后的排序的算法的问题,如何利用C语言的程序的编写的思想来实现的
0
一个桌面的游戏的实现的算法,利用C语言的程序的编写的实现的做法是怎么样的
0
单调增长的子序列的一个算法题,要求利用C语言的程序编写的思想来实现怎么做
0
稀疏矩阵的一个判断的算法,如何利用C语言的程序的编写的办法去实现的?
1
不等式的关系的判断计算的算法,利用C程序的语言的程序编写的思路的做法?
0
坐标图形的遮挡判断的一个算法的问题,如何利用C语言的程序编写的方式去实现的?
0
区域线段的算法的问题的一种题目,怎么利用C语言的程序的编写的技巧来实现?
0
星期的一种计算的算法实现,怎么利用C语言的程序的设计的思想去编写代码?
0
一个键盘的输入的问题的程序的计算,怎么利用C语言的程序的编写的过程实现的算法?
0
树的数据结构的可见性的判断的算法的问题,如何利用C语言的程序的编写的过程实现计算的?