摘要: 老稿新发,之前的有问题。 【题目】 https://www.luogu.com.cn/problem/P1613 【审题】 1.每秒钟可以跑2^k千米(k是任意自然数); 2.总跑路长度不能超过maxlongint千米; 3.有向图。 【分析】 首先,这是一个有向图单源最短路问题。但是这里的路程不是 阅读全文
posted @ 2021-11-16 19:29 TheZealous 阅读(66) 评论(0) 推荐(0) 编辑