会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
水野玛琳
博客园
首页
新随笔
联系
订阅
管理
2017年5月29日
Poj 1021
摘要: 传送门: 图论 讨论图的同构 主要是计算图的哈希,当两个图的哈希相同时认为图同构。 关于哈希,网上有各种版本,各个点到与他连通的点的距离的平方,各个点向四个方向可以走的步数(旁边有点则可以走),同一连通图中所有点的距离之和 这里采用比较简单的第二种,不过暂时还不知道证明方法
阅读全文
posted @ 2017-05-29 19:16 水野玛琳
阅读(250)
评论(0)
推荐(0)
编辑
公告