摘要：https://ac.nowcoder.com/acm/contest/886#question 题意 问是否存在某个n个点的无向图G是其补图H的同构图，若存在输出G的邻接矩阵以及H关于G的映射。 解析 构造题，答案不唯一。原图与补图边数要一样，所以当n=4*k+2和4*k+3时无解 当n=4*k 阅读全文

摘要：链接：https://www.nowcoder.com/acm/contest/139/D来源：牛客网 同构图：假设G=(V,E)和G1=(V1，E1)是两个图，如果存在一个双射m：V→V1，使得对所有的x,y∈V均有xy∈E等价于m(x)m(y)∈E1，则称G和G1是同构的,这样的一个映射m称之为 阅读全文