网站首页
编程语言
数据库
系统相关
其他分享
编程问答
点连边
2024-07-25
solution - qoj8794
(Un)labeledgraphs题解orzjiangly通信题。不禁让人想到。对于这道题目,考虑要还原原来的点的编号,而题目条件里有一个。还是非常明显,发现我们可以搞出一排新的点让它们构成一条新的链。然后第\(i\)个点往原图中编号为\(u\)的点连边,满足\(u\&2^{i-1}\)。现在我们需要