Xu-daxia

摘要： 传送门 给出一个$n$个点$m$条边的无向图，求在保证任意两点的最短路不变的情况下最多可以删除几条边。其中 \(n\leq300\) 解决这个问题关键在于一条结论：对于一条链接$u$、$v$长度$w$的边$i$，若存在除$u$和$v$之外的点$x$满足$dis[u][x]+dis[x][v]\leq 阅读全文