网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Isomorphic
2024-12-06
题解:AT_abc371_c [ABC371C] Make Isomorphic
题目大意有两个简单无向图,你每一次可以给第二个图添上或去掉一条边,有相应花费,问将两个图变为同构最少需要花费多少钱。思路观察数据范围,可以发现$N$非常小,可以考虑枚举全排列。所以我们就暴力枚举$1$到$N$,把这个当前排列记在一个数组里,$t[i]$表示在第一个图中点$i$对应