2017年7月9日
Vijos 有根树的同构问题【字符串---最小表示法】
摘要： 背景 经典题 描述 所谓图的同构是指两个图“相同”。图的同构有着广泛的应用，比如当要对一批图施行某种操作的时候，如果能发现其中有一些图是同构的，就可以在这些同构的图中只保留一个，从而降低工作量。例如，图1所示的T1和T3就是同构的。 图的同构的定义：给出两个图G1=（V1，E1），G2=（V2，E2 阅读全文
posted @ 2017-07-09 09:59 拿叉插猹哈 阅读(148) 评论(0) 推荐(0) 编辑