2018年12月1日
luogu P4949 最短距离
摘要： 题目描述 给出一个 N 个点 N 条边的无向连通图。 你需要支持两种操作： 修改 第 x 条边的长度为 y ； 查询 点 x 到点 y 的最短距离。 共有 {M}M 次操作。 输入输出格式 输入格式： 输入共 N + M + 1 行： 第 1 行，包含 2 个正整数 N，M，表示点数即边数，操作次数 阅读全文
posted @ 2018-12-01 16:03 cold_cold 阅读(204) 评论(0) 推荐(0)