Double Profiles(哈希表)
Double Profiles - CodeForces 155E - Virtual Judge (csgrandeur.cn)
题意:
给一张无向图,问有多少点对(A,B)的边完全相同. N,M ≤100000
A,B出边相同,当且仅当A连接的每一条边的另一个端点也和B直接相连 B连接的每一条边的另一个端点也和A相连
若A,B直接相连,不妨碍以上性质
思路:一个点对要是相同的,那么两个点所连接的所有点必然是相同的,我们可以把每个点稀释成一个哈希值,那么两个点所有邻边的哈希值之和应该是相同的
原创
2022-05-10 22:01:09 ·
103 阅读 ·
0 评论