2024年10月23日
[考试总结] 2024.10.23 最近的几场考试
摘要： 从 2024.10.14 考图论起。 2024.10.14 考图论 T1 转前缀和，跑差分约束或者贪心，贪心用[树状数组、并查集]（？）实现。 注意前缀和的额外限制（差分约束）、贪心实现的正确性。 T2 相当于连无向边，两点连通就能得到差。 注意到没必要连接两个已经连通的点，于是会形成一棵树。 带权 阅读全文
posted @ 2024-10-23 10:03 huangkxQwQ 阅读(7) 评论(0) 推荐(0) 编辑