网站首页
编程语言
数据库
系统相关
其他分享
编程问答
连珠
2024-08-03
[lnsyoj3677/luoguP3647]连珠线
题意原题链接给定\(n\)个点,需要在之间连接\(n-1\)条边,每条边的颜色为红/蓝。连边规则为:设现在已经将\(1\simi-1\)连接起来,则可以选择在\(1\simi-1\)间的任意一个点与\(i\)连一条红边,或者将两个连接了红边的点\(j,k\)之间,将其红边删去,然后在\(j,i\)、\(k,i\)之