2018年7月24日
牛客网多校训练第一场 D - Two Graphs
摘要： 链接： https://www.nowcoder.com/acm/contest/139/D 题意： 两个无向简单图都有n（1≤n≤8）个顶点，图G1有m1条边，图G2有m2条边，问G2有多少个子图与G1同构。 分析： 枚举所有的映射方案，再判断合法性，把每一合法映射所用到的边状态压缩一下，装到集合 阅读全文
posted @ 2018-07-24 02:01 Ctfes 阅读(112) 评论(0) 推荐(0) 编辑