2023年4月24日
【学习笔记】CF603E Pastoral Oddities
摘要： 先不考虑数据结构部分，尝试猜一下结论。 结论：一个连通块有解当且仅当连通块的度数为偶数。 然后这题要你最大边权最小。最无脑的方法就是直接上 lct \text{lct} lct。真省事啊 我第一眼想到的还是整体二分。这玩意非常好写。 但是为什么也可以用线段树分治来做呢。这需要简单的分析一下性质。考虑 阅读全文
posted @ 2023-04-24 16:24 仰望星空的蚂蚁 阅读(13) 评论(0) 推荐(0)