摘要： Description Alice 有一个 \(n \times m\) 的矩阵 \(a_{i, j}\)（\(1 \le i \le n\)，\(1 \le j \le m\)），其每个元素为大小不超过 \({10}^6\) 的非负整数。 Bob 根据该矩阵生成了一个 \((n - 1) \tim 阅读全文

摘要： Description 给定一个 \(n\) 个点 \(m\) 条边的无向图，边权均为 \(a\)。 现在将原来图中满足最短路等于 \(2a\) 所有的点对 \((x,y)\) 之间加一条长度为 \(b\) 的无向边。 给定 \(k\)，求点 \(k\) 到所有点的最短路是多少。 \(1\leq n 阅读全文