HDU-1800-Flying to the Mars(字符串Hash)
博主链接
##题目链接:
题意:
一堆士兵学骑扫把,高级士兵可以教低级士兵,并且共用一个扫把,一个老师只能有一个学生,这个关系可以传递的,例如等级A>B>C>D>F>E,则A可以教B、B可以教C、…,那么ABCDEF共用一个扫把.
给出所有士兵的等级,求最少要多少个扫把。
题解:
可以看得出扫把的数量就是某个最多人的等级中的人数,那么就是简单的hash了,对应的关系...
原创
2018-10-19 23:52:44 ·
1213 阅读 ·
0 评论