NOI 2025 见!

 

2024年10月1日

ABC373 D-F 详解

摘要: D 思路 说是有向图,实际上可以看作是无向图。因为如果有 \(x_{v_j} - x_{u_j} = w_j\),那么就一定有 \(x_{u_j} - x_{v_j} = -w_j\)。 因为题目保证给出的数量关系没有冲突,所以如果我们知道了一个结点 \(a\) 的值,那么所有与它有数量关系的结点 阅读全文

posted @ 2024-10-01 17:15 SkyWave2022 阅读(69) 评论(1) 推荐(1)

导航