摘要: 题目大意 现在给出一系列的的父子关系,输出找到某个人的最早的祖先。 分析 直接用并查集把同一家族的人放入一个集合就好了,但要用hash把名字储存起来(要想一个好的方法把字符串变成数字,这很重要!) 反思 并查集和hash都是很久之前学的,但没有复习,所以这题一打出来就低级错误不断,一... 阅读全文
posted @ 2016-04-09 07:26 一个响亮的蒟蒻 阅读(220) 评论(0) 推荐(0) 编辑