摘要：参考 http://www.pianshen.com/article/5980255339/ （参考网站的代码注释中“大路加小路”与“小路加大路”反了，网站中对spfa算法的描述很有参考价值） 思路 spfa+大路小路分开处理 实现 通过Floyd算法得出纯小路的点间最短路径，通过dis[wide] 阅读全文

摘要：思路 dfs+去重 关键 满分的关键在于不同的前缀可能会遇到相同的情况，要直接排除这些情况，避免重复计算（单纯dfs只有80分） 实现 这里采用数组f来记录各种情况，通过traceback函数回溯 题目 问题描述 在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。 第一天，每 阅读全文