相似度

题目描述

小G通过摆放一些城市和道路构成了一个世界地图。趁着小G出去玩的时候，大G把小G的世界地图上的城市全部打乱并放在了原来这些城市所在的位置（并不是一一对应），又修改了一些道路。小G玩完回来后发现自己的东西被打乱了，感到非常生气，但是他又被一个更有趣的问题吸引了：被修改之后的世界地图与原来的世界地图的最大相似度是多少？
　　　（ps：相似度的定义为将城市还原后还有多少条道路和之前的道路相同）

输入

第一行为两个整数n，m，表示一共有n个城市，m条道路
接下来m行，每行两个整数x，y，表示原来小G的世界地图中有一条道路连接编号为x和y的两个城市。
紧接着m行，每行两个整数x’，y’，表示被大G修改后的世界地图中有一条道路连接编号为x’和y’的两个城市。

输出

一行一个整数，表示最大相似度。

输入样例

4 5
4 3
2 1
3 2
2 4
2 3
1 4
3 2
2 1
1 3
4 4

输出样例

４

说明

【样例解释】
原图中的1，2，3，4号城市分别对应现在图中的4，1，2，3
将修改后的图还原
1 4->2 1
3 2->4 3
2 1->3 2
1 3->2 4
4 4->1 1
与原图比较发现有4条边是一样的。
【数据规模和约定】
对于30%的数据，1 ≤ n ≤ 3，1 ≤ m≤ 20。
对于60%的数据，1 ≤ n ≤ 7，1 ≤ m≤ 70。
对于100%的数据，1 ≤ n ≤ 9，1 ≤ m≤ 300。

思路

当我看到数据范围时，全排列就在眼前闪着他的亮光
先全排列，再用原1,2,3……的顺序和全排列排的顺序比较一遍
就是把打乱的点之间的边与原图作比较
注意：n最大只有9，而m最大却有300，所以肯定会有重复的，所以不要用bool计，用int计多少条重复的边
打乱后的i点和j点之间与原图的i点和j点之间都有边，那就加一或重复的个数

#include<iostream>
#include<cstdio>
using namespace std;
int a[305][305],b[