一场noip模拟赛的题目

题目大意: 给你一个有向图,设置一个点做为原点,问一个点删去之后,其余每个点到原点的全部最短路里会被改变的总数量,保证存在最短路web 题解: 对于每一个点记录最短路的来源点,最后构建出原点的最短路图,在最短路图里只要一个点被删去后与原点不连通的点的数量就是答案。因而咱们就获得了luogu P2597svg
相关文章
相关标签/搜索