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)
浙公网安备 33010602011771号