2021年7月21日
[APIO2019]桥梁 题解
摘要： 题意简述 给定一个 $n$ 个点，$m$ 条边的无向联通图，边有边权，要求支持以下 $q$ 次操作： 修改某条边的边权 给定 $x,v$，求从 $x$ 点出发，只能走边权 $≥v$ 的边，问最多能到达几个点 $n≤5\times 10^4, m,q≤10^5$ Solution 如果没有修改，这个问 阅读全文
posted @ 2021-07-21 21:21 Nesraychan 阅读(141) 评论(0) 推荐(2)