2016年11月22日
hdoj3926-Hand in Hand(同构图的判断)
摘要： 题目链接 思路 1.这个图就是同构图的判断，对于题目中的孩子的牵手方式，因为每个人只有两只手，所以可以看成图中每个节点的读书不大于2，因此连接方式只能是环或者链； 2.然后我们只用并查集来判断每个图含有多少环，多少链，然后对于环和链，用其中的一个节点来记录环或者链所含有节点个数； 3.然后将所有节点 阅读全文
posted @ 2016-11-22 20:42 zq216991 阅读(155) 评论(0) 推荐(0) 编辑