网站首页
编程语言
数据库
系统相关
其他分享
编程问答
dfrac1
2024-09-02
9.2 模拟赛
还没写完A.岛屿题意简述:有\(2n\)个岛。给定\(x,y\),其中\(2x+y=n\)。已知岛\(i,i+n\)之间有连边。\([1,x]\cup[n+1,2n-x]\)的岛是红色,其余是白色。现在要添加\(n\)条边,每条边的两个端点的颜色不能相同。求图中的期望连通块数量。若我们将\([1,n]\)和\([n+1