2019牛客多校第六场E题 Androgynos (图论+构造)
链接:https://ac.nowcoder.com/acm/contest/886/E
题意:你需要构造一个n个结点的无向图,使该图的补图和原图形成同构关系。若可以,则输出该图的邻接矩阵以及各个结点映射后的结点号。若不能,输出NO。
思路情况:显然,两个图如果同构,那么它们的边数一定相等。如果n个结点的完全图边数之和不是偶数,那么自然不成立。于是我们可以明白只有两种情况可以成立,即nnn%4==...
原创
2019-08-04 16:45:14 ·
164 阅读 ·
0 评论