2021年10月31日
「SGU206」Roads
摘要： 题目 点这里看题目。 分析 对于边 \((u_i,v_i)\)，如果边 \((u_j,v_j)\) 在树的 \(u_i\) 到 \(v_i\) 的路径上，那么就有 \(d_j\le d_i\)；基于树结构和非树边，我们可以得到 \(d\) 的偏序关系，而最终答案代价是 \(|c_i-d_i|\)，我 阅读全文
posted @ 2021-10-31 22:04 crashed 阅读(68) 评论(0) 推荐(0) 编辑
「模拟赛20211029」七负我
该文被密码保护。 阅读全文
posted @ 2021-10-31 09:55 crashed 阅读(0) 评论(0) 推荐(0) 编辑