摘要:
小学组 — 近似分析 near 题意 给定 \(q\) 个小数 \(f\),对它们分别判断使用「每次四舍五入最后一位」的方法得到的整数,与「直接根据十分位四舍五入」得到的整数是否相同。 \(f\) 的小数点后的位数不超过 \(10^4\),且至少有一位,\(1 ≤ q ≤ 20\),\(0 < f 阅读全文
摘要:
给定一张 \(n\) 个点的图,初始包含 \(m\) 条给定的边。 支持两种操作,共 \(q\) 次: 0 u v 删除在 \(u, v\) 之间的边。 1 u v w 在 \(u, v\) 之间添加一条长度为 \(w\) 的边。 保证任意时刻图中没有重边和自环。 在所有操作前和每次操作后,求出在图 阅读全文