2020年10月2日
CHEAP DELIVERIES 给定k个路径求连续走完的最短路径（k<=18,)
摘要： 题：https://ac.nowcoder.com/acm/contest/7818/B 题意：给定k个路径（s->t），在无向图上跑最短路径长度是多少？（n,m<=1e4,k<=18） 分析： 在走完某个路径后到达路径的t，要重新选择一条路径的起点来保证答案最优，这个过程就相当于dp的过程； k很 阅读全文
posted @ 2020-10-02 17:01 starve_to_death 阅读(245) 评论(0) 推荐(0) 编辑