http://162.105.81.212/JudgeOnline/problem?id=2040
题意给定两个有向图,找出其同构的对应点,并输出其对应的序列。。。
介于 该题的点数 <= 25 个 直接dfs搜索就可以解决问题,但是剪掉还是必要的;
1 , 对于在途中的出度 和 入读 都唯一的点,那么就可以直接的判断其对应关系,
2 , 对于当前点u, 他与 已经 确定对应关系的点 i 的关系 必须 和 正准备和u匹配的点 v 和 点dict1[i].match 的关系相等 ;
如果不相等 ,那么必须剪枝。。。。
条件:
if(map1[u][i] != map2[v][dict1[i].match] ||map1[i][u] != map2[dict1[i].match][v])