牛客2018多校一 Two Graphs (图 同构)
https://ac.nowcoder.com/acm/problem/17136
题意:给出n个点,m1条边表示图1,m2条边表示图2,问图1有多少子图与图2同构给出n个点,m1条边表示图1,m2条边表示图2,问图1有多少子图与图2同构给出n个点,m1条边表示图1,m2条边表示图2,问图1有多少子图与图2同构
题解:首先明白同构的定义:当两图同构时,对应点相同,对应边相同,即两图的邻接矩阵相同。...
原创
2019-05-23 19:04:19 ·
308 阅读 ·
0 评论