思路总览
核心想法
把“零延迟通道”视为一条权值为 0 的无向边 (A, B)。
用 Floyd-Warshall 求全源最短路，直接得到所有点对最短距离。最终答案就是 dist[s][e]。
复杂度
题目内容
在一个数据中心内，有 n 个服务器节点（编号为 1 到 n），它们之间通过 m 条网线相连，每条网线双向传输数据需要固定的延迟（单位：毫秒）。工程师在节点 A 和 B 之间部署了一条基于量子纠缠的零延迟通道，数据可以瞬间双向传输。现在需要将一个数据包从源节点 s 发送到目标节点 e，请你计算可能的最短延迟。数据保证源节点和目标节点之间至少存在一条可达路径。
节点数量 n≤100，网线数量 m≤2n，每条网线的延迟 w 满足 1≤w≤10。
输入描述
第一行包含两个整数 n 和 m，分别表示服务器节点总数和网线条数。
第二行包含两个整数 s 和 e，分别表示源节点和目标节点的编号。
第三行包含两个整数 A 和 B，表示零延迟通道连接的两个节点的编号。
