Open xTayEx opened 5 years ago
https://xtayex.github.io/2019/04/10/HDU2464-A-Pair-of-Graphs/
A Pair of Graphs 一道同构图的题目。大意就是给出两幅图，同时可以执行两种操作，分别是加边和删边，在A图上加边、删边的代价是Ia，Da；在B图上加边、删边的代价是Ib，Db。现在要通过这两种操作使得两幅图同构，问怎样的操作代价最小，求这个最小代价 因为数据范围很小，N<=8，所以可以直接枚举。具体见代码 1234567891011121314151617181920212223
https://xtayex.github.io/2019/04/10/HDU2464-A-Pair-of-Graphs/
A Pair of Graphs 一道同构图的题目。大意就是给出两幅图，同时可以执行两种操作，分别是加边和删边，在A图上加边、删边的代价是Ia，Da；在B图上加边、删边的代价是Ib，Db。现在要通过这两种操作使得两幅图同构，问怎样的操作代价最小，求这个最小代价 因为数据范围很小，N<=8，所以可以直接枚举。具体见代码 1234567891011121314151617181920212223