2023年10月29日
ATC 做题记录
摘要： 其实是对着 yhx-12243 一个一个题噶的。 板刷 ATC 计划。 [ARC078F] Mole and Abandoned Mine 求一个联通图的子图保证 \(1 \to n\) 只有一条路径且联通且边权和最大。 考虑把这一条链记下来，围绕这个这条链构造。状压下来每个点的连通性。我们需要知道 阅读全文
posted @ 2023-10-29 20:54 Cust10 阅读(41) 评论(0) 推荐(0)