摘要: 原题链接 题意: 给出n点m边的无向图,现在要求在没有边的两点之前连边,并且s到t的最短路长度不变,问满足条件的边数。 思路: 从起... 阅读全文
posted @ 2021-03-02 00:35 OvO1 阅读(53) 评论(0) 推荐(0) 编辑