【生成函数+计数】LOJ6389 [THUPC2018] 好图计数
【题目】
原题地址
定义GGG的补图与GGG有完全相同的节点,任意两点之间有边当且仅当他们在GGG中不相邻
定义一个无向简单图是好的满足:一个单点是好的,若干个好的图分别作为连通块所形成的图是好的,一个好的图的补图是好的。
给定一个整数nnn,求nnn个节点的本质不同的好图数量,n≤23333n\leq 23333n≤23333。
【解题思路】
以下多数参考这里,有部分补充修改。
这个题和无标号生...
原创
2018-12-26 12:41:14 ·
730 阅读 ·
0 评论