NeoRuTayE's blog

Tags · 暴力枚举

Home

About

Archives

🧸

ACMCC++图论同构图暴力枚举

HDU2464 - A Pair of Graphs

A Pair of Graphs 一道同构图的题目。大意就是给出两幅图,同时可以执行两种操作,分别是加边和删边,在A图上加边、删边的代价是Ia,Da;在B图上加边、删边的代价是Ib,Db。现在要通过这两种操作使得两幅图同构,问怎样的操作代价最小,求这个最小代价 因为数据范围很小,N<=8,所以可以直接枚举。具体见代码 #include <cstdio> #include <iostream> #include <cstring> #include <cmath> #include <algorithm> #include <vector> #include <list> #include <set> #in..

Read more