摘要: 转载自:http://fghtech.blogbus.com/logs/56854632.htmlhttp://162.105.81.212/JudgeOnline/problem?id=2040题意给定两个有向图,找出其同构的对应点,并输出其对应的序列。。。这题是给你两种语言的几个短语,让你翻译,求出各个单词的对应关系。这里可以把单词抽象成点,把短语抽象成线,然后就是一个有向图了。于是问题就转化成了求两个同构图中各点的对应关系。由于题目规模比较小,所以可以用深度优先搜索。这里有个特殊情况就是,当一个节点的出度和入度在这张图中唯一,那么在另一张图中也一定有唯一一个节点有相应的出度和入度,于是这 阅读全文
posted @ 2011-07-04 22:00 freewater 阅读(2491) 评论(0) 推荐(0) 编辑