2017年5月29日
Poj 1021
摘要： 传送门： 图论 讨论图的同构 主要是计算图的哈希，当两个图的哈希相同时认为图同构。 关于哈希，网上有各种版本，各个点到与他连通的点的距离的平方，各个点向四个方向可以走的步数（旁边有点则可以走），同一连通图中所有点的距离之和 这里采用比较简单的第二种，不过暂时还不知道证明方法 阅读全文
posted @ 2017-05-29 19:16 水野玛琳 阅读(254) 评论(0) 推荐(0) 编辑