题意描述:
给你一张无向图,一共有 n 个点 (2≤n≤103),由 m 条边连接起来 (1≤m≤104),现在要在任意一对没有连边的点之间连上一条边,并且保证 s 到 t 之间的最短路径长度不变(最短路径长度表示 s 到 t 最少经过的边的数量)(1≤s,t≤n,s=t),请你求出一共有多少条这样的边。
输入格式:
第一行输入四个整数 n,m,s,t。
接下来的 m 行每行有两个整数 ui,vi (1≤ui,vi≤n,ui=vi),表示 ui,vi 之间有一条无向边。
输出格式:
共 1 行,表示合法的加边方案数。