2019年8月4日
2019牛客暑期多校训练营（第六场）E 构造、原图是补图的同构图
摘要： https://ac.nowcoder.com/acm/contest/886#question 题意 问是否存在某个n个点的无向图G是其补图H的同构图，若存在输出G的邻接矩阵以及H关于G的映射。 解析 构造题，答案不唯一。原图与补图边数要一样，所以当n=4*k+2和4*k+3时无解 当n=4*k 阅读全文
posted @ 2019-08-04 17:38 灬从此以后灬 阅读(386) 评论(0) 推荐(1) 编辑