网站首页
编程语言
数据库
系统相关
其他分享
编程问答
1842I
2024-12-23
Codeforces 1842I. Tenzing and Necklace
神仙题。本题解参考官方题解进行编写,并补充了最后比较关键的怎么调整\(m\)。题目链接:I-TenzingandNecklace题目大意:给定一个环,环上有\(n\)个点与\(n\)条边,第\(i\)条边连接\(i\)与\(i\bmodn+1\),边权为\(a_i\)。要求断开若干边使得环断为若干段,并且每一段上点的