文件名称:wangjunrui666#bzoj-problem##3040. 最短路(road)1
文件大小:896B
文件格式:MD
更新时间:2022-07-25 13:52:18
算法
N个点,M条边的有向图,求点1到点N的最短路(保证存在)。2.重复以下过程T次:则有一条从a到b的,长度为1e8-100*a的有向边。后M-T条边采用读入方式:
文件名称:wangjunrui666#bzoj-problem##3040. 最短路(road)1
文件大小:896B
文件格式:MD
更新时间:2022-07-25 13:52:18
算法
N个点,M条边的有向图,求点1到点N的最短路(保证存在)。2.重复以下过程T次:则有一条从a到b的,长度为1e8-100*a的有向边。后M-T条边采用读入方式: