2022年9月7日
[洛谷P1613 跑路]最短路+倍增思想+DP
摘要： 碎碎念： 哈哈，数学建模寄了，四级做了套卷子感觉能过，开摆 这几天狂肝别的作业+数据结构把c语言大作业出成开学小作业，我真的栓Q…… 开肝ACM 题意 给n个点，m条有向边，每条边的长度均为1。每次花费1的时间可以跑$2^k$的长度，k为任意自然数，问从点1跑到点n的最短路。 数据范围 $n<=50 阅读全文
posted @ 2022-09-07 09:18 Hssliu 阅读(24) 评论(0) 推荐(0)