老师说过要讲图论,于是我提前将这道题A了。
是不是有点快而且闲
题意
给你一个拓扑图,让你判断从每一个点到其它任意一个点的最长路。
N < = 100000 , M < = 200000 N<=100000,M<=200000 N<=100000,M<=200000
洛谷链接
首先,这道题不能用邻接矩阵,因为 N < = 100000 N<=100000 N<=
老师说过要讲图论,于是我提前将这道题A了。
是不是有点快而且闲
给你一个拓扑图,让你判断从每一个点到其它任意一个点的最长路。
N < = 100000 , M < = 200000 N<=100000,M<=200000 N<=100000,M<=200000
洛谷链接
首先,这道题不能用邻接矩阵,因为 N < = 100000 N<=100000 N<=