网站首页
编程语言
数据库
系统相关
其他分享
编程问答
Mister
2024-07-03
CF819E Mister B and Flight to the Moon(构造题)
CF819EMisterBandFlighttotheMoon构造题考虑从小推到大。容易得出\(n=3\)和\(n=4\)的构造方案,如果每次只增加一个点,那么必然会再次覆盖已经完成的边。所以考虑每次增加两个点\(a\)、\(b\),那么增加的边有:它们会向之前所有的点连边。增加边\((a,b)\)。对于点对