博客介绍了如何利用next_permutation函数和图哈希解决寻找两个无向图同构子集的问题。通过对顶点进行全排列，并检查每个排列是否满足条件，结合哈希集合去重，找出所有与给定图同构的子集数量。
链接：https://www.nowcoder.com/acm/contest/139/D
来源：牛客网
题面：
Two undirected simple graphs 
and 
where 
are isomorphic when there exists a bijection 
on V satisfying 
if and only if {x, y} ∈ E2.
Given two graphs and
2018牛客暑期多校第一场D（next_permutation+图哈希）
最新推荐文章于 2025-07-19 11:58:14 发布
最低0.47元/天 解锁文章
扫一扫
679
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
