2018年7月19日
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 阅读(366) 评论(0) 推荐(0) 编辑