N个点,M条边的有向图,求点1到点N的最短路(保证存在)。2.重复以下过程T次:则有一条从a到b的,长度为1e8-100*a的有向边。后M-T条边采用读入方式:
点击阅读更多
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~