随笔分类 -  图论 / 深搜树

摘要:题意: 你有一张 \(n\) 点 \(m\) 边的无向连通图,第 \(i\) 个点上有点权 \(v_i\) 和目标值 \(t_i\)。 在一次操作中,你可以选择一条边 \((i,j)\),并同时给 \(v_i\) 和 \(v_j\) 增加一个任意整数值,可以为负。 你需要判断,这张图是否可以在有限步 阅读全文
posted @ 2024-03-14 21:46 rlc202204 阅读(37) 评论(0) 推荐(0)