2019年8月3日

同构图+思维构造——牛客多校第六场E

摘要: 考的其实是同构图的性质: 1.同构图的顶点数,边数相等 2.同构图通过点的映射后邻接矩阵相同 这篇博客讲的很好https://www.jianshu.com/p/c33b5d1b4cd9 本题还需要一步构造的方案,通过最基础的n=4和n=4+1的图的图推广到n=4k和n=4k+1的状态 阅读全文

posted @ 2019-08-03 23:48 zsben 阅读(317) 评论(0) 推荐(0)

思维题——牛客多校第六场D

摘要: 这题的不能用二分做,因为不满足单调性的 可以用multiset做 阅读全文

posted @ 2019-08-03 20:49 zsben 阅读(139) 评论(0) 推荐(0)

导航