随笔分类 -  图的同构

2018牛客多校第一场 D.Two Graphs
摘要：题意： n个点，m1条边的图E1，n个点，m2条边的图E2。求图E2有多少子图跟图E1同构。 题解： 用STL的全排列函数next_permutation()枚举映射。对于每一种映射枚举每一条边判断合法性。 总情况数要除以图E1的自同构数去重。 #include <bits/stdc++.h> us 阅读全文
posted @ 2018-07-19 20:17 Pneuis 阅读(373) 评论(0) 推荐(0)