2017 年 6月 15 日随笔档案 - nul

2017年6月15日

bzoj3871: [Neerc2013 C]Cactus Automorphisms || 3899: 仙人掌树的同构

摘要： Description 给定一个N，N<=50 000个节点的仙人掌，其是指每条边最多在一个环中的无向图，求仙人掌有多少种自同构。自同构是指得是图的顶点集合V到V的变换M，以P1^a1*P2^a2...Pk^ak的形式输出，其中Pk是素数。建圆方树，找到重心，如果重心有两个就在它们之间的边上插一阅读全文

posted @ 2017-06-15 12:10 nul 阅读(549) 评论(0) 推荐(0)

ccz181078

公告