2017年10月11日
hdu 3926 同构图(并查集)
摘要： 题意：给出两图，判断是否是同构图。 题解：判断给出的链和环，若果是链，则判断链里边时候是同构，排序。如果是环，则判断环里边的个数。 要判断每个点，把每条边加入到并查集中去，记录是环或者链。每次并查集加入的时候，链或者环的长度会变化，所以要改变链的长度。 阅读全文
posted @ 2017-10-11 21:48 MeowMeowMeow 阅读(169) 评论(0) 推荐(0) 编辑