2024年11月10日
多校A层冲刺NOIP2024模拟赛20
摘要： 多校A层冲刺NOIP2024模拟赛20 昨天晚上打 ABC 了，所以今天才发。 T1 星际联邦 直接上 菠萝（Borůvka）算法就行了，当然还可以用线段树优化 prim算法，但是没打过只是口胡：就是维护当前的连通块，但一个点 $ i $ 加入连通块时，后面那些点就可以有 $ a_j - a_i $ 阅读全文
posted @ 2024-11-10 21:46 lzrG23 阅读(52) 评论(2) 推荐(0) 编辑