最新文章
ICPC NEAU Programming Contest 2020 K. 关键结点（最短路+割点）

ICPC NEAU Programming Contest 2020 K. 关键结点（最短路+割点）

思路： 判断一个点在不在最短路上好办，就是从这个点到1的最短距离加上到n的最短距离加起来 判断是不是在所有最短路上，则把所有最短路边加上建一个新图，如果新图上这个点是割点࿰……

2024年4月16日 互联网
最新文章