2024年7月21日
SMU 2024 ptlks的周报Week 9 (7.15-7.21)
摘要： 这周学了启发式合并，prim算法，对图有了进一步的理解。 树 题意：给一棵根为 1 的有根树，点 i 具有一个权值 \(A_i\)定义一个点对的值 f(u,v)=max(\(A_u\),\(A_v\))×∣\(A_u\)-\(A_v\)∣ 。你需要对于每个节点 i ，计算 \(ans_i=\disp 阅读全文
posted @ 2024-07-21 18:51 ptlks 阅读(75) 评论(0) 推荐(0) 编辑