![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最小表示法
STcyclone
这个作者很懒,什么都没留下…
展开
-
VIJOS1683有根树的同构问题
题目描述所谓图的同构是指两个图“相同”。图的同构有着广泛的应用,比如当要对一批图施行某种操作的时候,如果能发现其中有一些图是同构的,就可以在这些同构的图中只保留一个,从而降低工作量。例如,图1所示的T1和T3就是同构的。 图片 图的同构的定义:给出两个图G1=(V1,E1),G2=(V2,E2)。如果存在一个V1到V2的一一映射f,使得(x,y)是G1的边,当且仅当(f(x),f(y))是G原创 2015-12-20 11:44:50 · 1862 阅读 · 0 评论 -
VIJOS1437 简单的口令
直接求原字符串最小表示法就行了原创 2015-12-13 22:38:23 · 679 阅读 · 0 评论