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